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Dio vorliegende Schrift ist aus der Absicht hervor- 
gegangen , der Combinations- Lehre zu dienen und sie 
der Aufmerksamkeit der Mathematiker zu empfehlen. 
Sie ist defswegen als ein Versuch zur systematischen 
Begründung dieses wichtigen und zur weiteren An- 
wendung sehr geeigneten Zweiges der Mathematik zu 
betrachten. 

Man kann sich nicht verhehlen, dafs sich Manche 
der Ansicht zuwenden: die Combinationslehre sey eine 
unpraktische, der leeren Speculation anheimgefallene, 
nur weitschweifige, unbrauchbare, Formeln gebärende, 
Wissenschaft. Diese Ansicht hat sich vielleicht im 
Rückblicke auf die Zeit gebildet, in welcher man zuerst 
auf die Combinationen aufmerksam Wie und sie a ; 


festigt. 
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sich diese Ansicht immer mehr, und man möchte wohl 
Mühe haben, einen gründlichen Kenner der Mathematik 
aufzufinden, der ihr nicht die gebührende Achtung und 
Anerkennung zu Theil werden liefse. Es bleibt nur 
noch übrig, ihre grofse und ausgedehnte Brauchbarkeit 
für die Lehren der Wahrscheinlichkeitsrechnung nach- 
zuweisen, um die wichtige Stellung, die sie im Gebäude 
der Mathematik einnimmt, noch mehr zu sichern. 


Das Uebergehen ihrer Lehren in die Lehrbücher der 
Mathematik gibt von dieser Anerkennung das günstigste 
und wahrste Zeugnifs, denn schon ist wohl kein um- 
fassendes und gründliches Lehrbuch der Mathematik 
zu finden, das nicht die Elemente der Combinationslehre 
enthielte. 

Auch die Mathematiker des Auslandes, namentlich 
Englands und Frankreichs haben den Combinationen ihre 
Aufmerksamkeit geschenkt. Wenn schon die Combi- 
nationslehre eine Wissenschaft ist, die dem deutschen 

д Boden entsprossen ist, so hat diefs јепе Kenner nicht 
abgehalten, auf sie Rücksicht zu nehmen. Vielleicht 
empfiehlt diefs die auf deutschem Boden erwachsene 
Blume den Mathematikern des Heimathslandes zu grös- 
serer Sorge und Pflege; denn das läfst sich wohl nicht 

bezweifeln, dafs die Combinationslehre dem heimischen 


Jan darf nun мв Recht erwarten, dafs man 

nal betretenen Weg, dic Lehre von den Com- 
ne 1 in die ersten Anfänge des mathematischen 
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Diels wird Gelegenheit geben, die Brauchbarkeit und 
Anwendbarkeit der Combinationen immer mehr in das 
Licht zu stellen. Denn jetzt schon hat sich gezeigt, 
dafs die Begründung des binomischen und poly nomischen 
Lehrsatzes (die Hauptgrundlage der ganzen höheren 
Mathematik) durch Combinationen die einfachste und 
klarste ist und darum den Vorzug vor allen andern 
verdient, der vielen anderen möglichen Anwendungen 
auf Gleichungen und Summirung der Reihen gar nicht 
zu gedenken. 

Ist die Brauchbarkeit der Combinationen auf diesem 
Wege gesichert, so kann es kaum fehlen, dafs nicht 
dadurch ihre Bedeutung in der Wahrscheinlichkeits- 
rechnung eine neue Stütze gewinnt. Jaxon BERNOULLI 
war der erste, der in seiner Ars conjectandi die Com- 
binationen zu Beantwortung von Fragen in der Wahr- 
scheinlichkeitsrechnung benutzte. Nach ihm thaten diefs 
auch Andere. Die Ausbeute war gering. Eurer ver- 
suchte mit Glück seinen Scharfsinn an der Beantwort- 
ung einiger schwierigeren hierher gehörigen Aufgaben. 
Der Umstand aber, dafs die Wahrscheinlichkeitsrechnung 
in LaPrace einen so glücklichen Bearbeiter fand, der 
im Besitze aller Mittel und Vortheile des Calculs dieser 
Rechnung Geheimnisse entlockte, nach welchen kaum 
einer seiner Vorgänger zu fragen unternahm, der, im 
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Schuld, die Folge ihrer Vernachlässigung ist. Gelingt 
es nun, die Bedeutung, welche die Combinationslehre 
durch ihre einfachen und allgemeinen Entwicklungs- 
methoden in diesem Zweige der Wissenschaft haben 
kann und hat, nachzuweisen, so wird diefs ein neues 
Schutzmittel gegen den ungegründeten Vorwurf werden, 
als sey die Combinationslehre eine unpractische, der 
leeren Spekulation anheim gefallene, Wissenschaft und 
nicht wenig zu ihrer weiteren Ausbildung beitragen. 


Von dieser Ansicht ist der Verf. der vorliegenden 
Schrift mit ausgegangen. Schriften, welche die Be- 
deutung der Combinationen in ihrer Anwendung auf 
Analysis erörtern, gibt es gute und viele, und es be- 
darf wohl hiezu keines weiteren Beweises, als den der 
Erwähnung. Daher ist in der vorliegenden Schrift auf 
diesen Zweig der Mathematik weniger, dagegen haupt- 
sächlich auf ihre Anwendbarkeit und Brauchbarkeit in 
der Wahrscheinlichkeitsrechnung Rücksicht genommen, 
wenn schon keine der Lehren der Combinationen, welche 
in der Analysis ihre Anwendungen finden, übergangen 
ist, und hier selbst keine Anwendungen auf Wahrschein- 
lichkeitsrechnung gemacht sind. 


Diese Schrift mag daher als eine Vorbereitung und 
Grundlage fiir die Bearbeitung der Wahrscheinlichkeits- 
0 rechnung auf combinatorischem Wege gelten, derjenigen 

Ansicht gegenüber, welche die Wahrscheinlichkeits- 
Ge rechnung diesem Boden entreifsen will, und der Verf. 
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nur dem geheimnifsvollen Gange des héheren Calculs 
entnahm, und hilt dadurch die Bedeutung dieses Zwei- 
ges der Mathematik am besten gesichert. 

Ein grofser Uebelstand, in dem sich die Combinations- 
lehre befindet, ist einerseits die Unsicherheit ihrer 
Zeichensprache und andererseits ihre übermäfsige, oft 
bunte, Ueberladung mit Zeichen. Dafs eine Wissen- 
schaft ihre Terminologie habe, kann nicht in Abrede 
gestellt werden, denn sie hat ihre Begriffe und mufs 
sie bezeichnen. Die Mathematik hat die kürzeste Ter- 
minologie und bedient sich zu dem Ende der Zeichen. 
Sie hat diese gewählt, um desto gewandter und sicherer 
mit ihren Begriffen arbeiten zu können. Die Zeichen 
können die Begriffe nur andeuten, nie erörtern; sind 
daher etwas Aeulseres, Zufälliges, nicht Hauptsache, 
sondern Nebensache, und unterliegen deſswegen der 
Wahl des Erfinders. 

Diese Wahl verbürgt aber nicht zugleich die Rich- 
tigkeit und Zweckmälsigkeit der aufgestellten Zeichen und 
kann defswegen auch nicht als Beweis für ihre allgemeine 
Gültigkeit gebraucht werden. Nur wenn sie dem Stand- 
punkte der Wissenschaft entspricht, mit der allgemein 
üblichen Zeichensprache der Mathematik im Einklange 
steht, richtig und wahr ist, wird ihr der gebührende 
Vorzug eingeräumt werden. Daher wird diese Wahl 
beschränkt seyn, wird nicht in Willkühr ausarten dürfen, 
sondern bestimmten Gesetzen unterliegen, von Grund- ó 
sätzen ausgehen, mit dem Geiste der Winn M 
übereinstimmen, ihren Fortschritten sich anschliefse sen 
müssen und zur Hauptaufgabe haben: die Beg Ge 
welche sie andeuten soll, so klar und ee 
möglich vor Augen zu legen. a 
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Hierauf hat die Wissenschaft, ihre systematische 
Entwicklung, ihre weitere Ausbildung, und derjenige, 
der die Wissenschaft kennen lernen will, ein wohlbe- 
gründetes und unbestrittenes Recht. Es kann eine 
Wissenschaft nur fördern, wenn ihre Zeichensprache 
richtig und klar gestellt ist, wenn sie im Zusammen- 
hange mit dem ganzen Gebäude der Wissenschaft steht, 
wenn sie die richtige Auffassung der Begriffe erleichtert 
und das Gedächtnifs unterstützt. Es kann einer Wissen- 
schaft und ihrer Ausbildung nur schaden, wenn ihre 
Zeichensprache willkürlich und unbestimmt ist, oder 
wenn sie ohne Zusammenhang und Einklang mit den 
übrigen Theilen ordnungslos und isolirt steht, oder gar 
zufällig und aufserwesentlich künstlich zusammengesetzt 
und launenhaft gewählt ist. 

So einfach, zweckmäfsig und dem wissenschaftlichen 
Entwicklungsgange entsprechend die so eben aufgestell- 
ten Forderungen dem Verf. erscheinen, so sind sie doch 
nicht bei der Begründung der Zeichensprache für die 
Combinationen als maafsgebend aufgetreten, und ihre 
Vernachlässigung möchte wohl manches, der Combi- 
nationslehre ungünstiges, Urtheil veranlafst und deren 
allgemeinere Aufnahme beschränkt haben. Hauptsächlich 
mag aber der Umstand dem allgemeineren Studium der 
Combinationen geschadet haben, dafs beinahe Jeder, der 
б: über Combinationen schrieb, andere Zeichen wählte, dafs 
Sich so eine sehr bunte Zeichensprache für eine und 
р.з dieselbe Sache bildete, dafs die nämlichen Sätze in ver- 
Г schiedenen Schriften unter anderen Zeichen erschienen 
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erkennen, nichts wirkt entmuthigender, als einen alten, 
längst gekannten, Satz unter neuer Form wieder zu 
finden, die Mühe des Studiums und Hoffnung auf er- 
sehnte Ausbeute neuer Wahrheiten in einem äufseren 
Blendwerke verschwinden zu schen und aufgewendete 
kostbare Zeit verloren zu wissen. 


Man hat sich von der ursprünglichen Bezeichnungs- 
weise für die Combinationen entfernt, und mit Recht; 
sie genügte den weiteren Fortschritten nicht mehr. 
Dadurch aber trat eine unbegränzte Willkühr ein, und 
es liegt nun die Aufgabe vor, auf eine einfache, zweck- 
mälsige und zugleich erschöpfende Zeichensprache für 
die Combinationen hinzuarbeiten, und dadurch die Com- 
binationslehre auf die , ihrer Wichtigkeit und Brauch- 
barkeit gebührende, Stellung zu führen. 


Diefs hat der Verfasser in der vorliegenden Schrift 
versucht; die Grundzüge, welche ihn in der Wahl der 
zu gebrauchenden Zeichen leiteten, sind in $. 7 der 
Einleitung, pag. 6 u. ЇЇ. niedergelegt. Er hat dabei die 
Zeichen, welche bis jetzt in diesem Zweige der Mathe- 
matik des meisten Beifalls sich erfreuen, gewählt, und 
sie mit einigen zweckmäfsig erscheinenden Abänderungen 
aufgenommen. 


Einen Hauptgrund für die Brauchbarkeit der ge- 
wählten Bezeichnungsweise glaubt der Verf. darin uu 
finden, dafs sie alle in dieser Schrift behandelten ein- 
fachen und en hr Begriffe, von denen viele д 


waren, gleich leicht, bequem und richtig darstellt w 
diefs aus der Bezeichnung für die Vertheilunger 
Zerstreuungen der Elemente einer oder mehrere Reil 
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in Fächer, für die Stellenelemente, der Combinationen 
zu bestimmten Summen, bei ausgeschlossenen Anfangs- 
und Schlufselementen u. s. w. hervorgeht. 

Diefs sind die Gründe, welche den Verf. abhielten, 
der Bemerkung des Herrn Recensenten zu folgen, welche 
derselbe in einer Beurtheilung meiner „Forschungen im 
Gebiete der höheren Analysis” in der Haller Literatur- 
zeitung machte. Die von ihm vorgeschlagene Bezeich- 
nungsweise würde eine allgemeinere Ausdehnung, die 
hier nöthig wurde, nicht zulassen, wenn man auch von 
dem Umstande absehen wollte, dafs die von ihm vor- 
geschlagene Bezeichnungsweise schon eine bestimmte 
Bedeutung in der Mathematik hat, und defswegen, nach 
des Verf. Ansicht ($. 7) nicht wohl ohne Gefahr der 
Unsicherheit und Verwirrung für eine zweite verwendet 
werden darf. 

Ueber die einzelnen Materien ist Folgendes zu be- 
merken: Die Einleitung, $. 1—7, ist gegeben, um den 
einfachen Zusammenhang vorzulegen, in welchem die 
Combinationen (Versetzungen und Verbindungen mit und 
ohne Wiederholungen) unter einander stehen, und auf 
ihn die weitere Entwicklung des Lehrgebäudes zu grün- 
den. Schon in den Heidelberger Jahrbüchern (Jahrgang 
1826) hat der Verf. hierauf aufmerksam gemacht. Er 
ist zu einfach, als dafs er sich nicht von selbst an die 

` Hand geben sollte, und defswegen auch schon in manche 
| Lehrbücher übergegangen. Er erleichtert die weitere 
f d Ausführung des Lehrgebäudes der Combinationen sehr 
e und ist der Haltpunkt seiner sämmtlichen Bestandtheile. 
ove ihm geht das Schema $. 6 hervor. 
SP: іе erste Abtheilung, $. 8— 13, behandelt die Com- 
` Must nen mit und ohne Wiederholungen mit ihren 
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numerischen Ausdriicken. Die Gruppenanzahlen ergeben 
sich aus der hier angegebenen Entwicklungsweise sehr 
leicht. Die Gruppenanzahlen der Verbindungen ohne 
Wiederholungen sind von denen der Versetzungen ohne 
Wiederholungen abgeleitet. 


Für die Bestimmung der Gruppenanzahlen der Ver- 
bindungen mit Wiederholungen, §. 13, sind zwei Me- 
thoden angegeben. Die erste läfst sich aus einer von 
Eurer in seiner Einleitung in die Analysis, Cap. 16, 
angewendeten Methode ableiten, wie ich mich aus einer 
Vergleichung des angeführten Werkes überzeugte. Die 
zweite ist der Summirung der Reihen entnommen, sie 
schliefst sich der hier beobachteten Ableitung der Grup- 
penanzahlen der späteren Classen aus den früheren an, 
und steht an Einfachheit der ersten nicht nach. 


Die zweite Abtheilung behandelt die Combinationen 
zu bestimmten Summen. Man kann die Combinationen 
zu bestimmten Summen aus allen Elementen einer Reihe 
bilden, die überhaupt einen Summenausdruck zu erzeugen 
fähig sind, oder aus einer beschränkten Elementenanzahl. 
Hiebei können bestimmte Anfangs- Schlufs- und Zwi- 
schen-Elemente von der Erzeugung einer Summe aus- 
geschlossen seyn. Auf diese Art von Combinationen 
hat der Verf. schon in seinen Forschungen (Heidelberg 
bei A. Ofswald, 1831) aufmerksam gemacht und sie in 
die Combinationslehre eingeführt. Hier erscheinen sie $ 


in ihrem Zusammenhang mit dem ganzen Gebäude der k: 


Diese Bemerkung glaubte der Verfasser ` 
müssen, weil eine im J. 1833 (also zwei J 
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dargestellte, Idee mit gänzlicher Umgehung meiner Ar- 
beit für „ganz neu” erklärt. 


Die Combinationen zu bestimmten Summen aus der 
vollständigen Elementenanzahl sind schon früher und 
öfters untersucht worden. Sie werden auch Zerfällungen 
der Zahlen genannt. Schon Euren hat sich in dem 
16 ten Kapitel seiner Einleitung in die Analysis des Un- 
endlichen, WeıngÄrtner in seiner combinatorischen 
Analysis und Sreur in seinem Lehrbegriff u. A. mit 
ihnen beschäftigt. Der Verf. hat nicht nur das Bekannte 
aufgenommen, sondern auch ihre Lehre zu vervollstän- 
digen sich bemüht, wie sich der aufmerksame Leser 
leicht überzeugen wird. 


Das, was über die Combinationen zu bestimmten 
Summen bei ausgeschlossenen Elementen, mitgetheilt 
ist, dürfte nicht unwichtig seyn, da es Anwendungen 
nicht nur auf Wahrscheinlichkeitsrechnung, sondern auch 
auf Analysis zuläfst. 


Die dritte Abtheilung berührt einen Gegenstand, der 
nicht ohne interessante Anwendung in der Wahrschein- 
lichkeitsrechnung ist, und der besser dort seine Aus- 
führung findet. Defswegen ist er hier nicht mitgetheilt. 


Die vierte Abtheilung behandelt die Summirung der 
durch Combinationen erzeugten Producte. Für die 
_ Summenproducte, welche durch Versetzungen und Ver- 
bindungen sowohl ohne als mit Wiederholungen erzeugt 
werden sind ganz allgemein geltende Formeln mitge- 
heil . Die Gleichungen 73, 74, 86, 87, 88 und 89 sind 
К Forschungen gegeben und ihre allge- 
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Producte sind hier weitere sehr zweckmäßsige und all- 
gemein gültige Formeln 77 und 80 mitgetheilt. Der 
Verfasser hält die hier mitgetheilten Gleichungen um 
so beachtungswerther, weil sie für die weitere Ausbil- 
dung der Analysis, Differenzen- und Summenrechnung, 
und der mit diesen in Verbindung stehenden Doctrinen 
sehr wichtig zn werden scheinen und aulserdem zu 
Anwendungen in der Wahrscheinlichkeits - Rechnung 
dienen. Wenigstens ist es dem Verf. gelungen, mittelst 
der Summenausdrücke für die Producte der Verbin- 
dungen mit Wiederholungen eine allgemeine für die 
positiven und negativen Unterschiede der Potenzial- 
Functionen gültige Formel aufzufinden, die auf gleich 
einfache Weise die einen wie die anderen Unterschiede 
bildet, und von der die schwer zu entwickeinde Ber- 
noullische Reihe nur ein besonderer Fall ist. Hierüber 
sehe man meine Lehre von den aufsteigenden Functionen, 
Nr. 142, pag. 60 und die Vorrede zu meiner Algebra, 
pag. X, nach, und man wird sich von der Brauchbarkeit 
der vom Verfasser angegebenen Gleichungen eine bessere 
Ueberzeugung holen, wenn man auch ihre Anwendbarkeit 
in der Wahrscheinlichkeitsrechnung ganz zurückwerfen 
wollte. Nicht zu übersehen ist der Zusammenhang, in 
welchem die Summen der Verbindungen ohne Wieder- 
holungen mit den Differenzialen und Differenzen der 
Fakultäten, und in welchem die Summen der Verbin- 
dungen mit Wiederholungen mit den Differenzen d 
КЕ stehen. i 4 
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ich mich, aber ohne Erfolg, bemüht habe, eine Gleich- 
ung zu finden, welche auf einfachere Weise die Pro- 
ductensumme der Verbindungen ohne Wiederholungen 
darzustellen geeignet wäre. Der Herr Recensent meiner 
Forschungen hat in der allgem. hallischen Literatur- 
zeitung eine Gleichung für Fakultäten mitgetheilt und 
glaubt mit ihr das gesuchte Mittel gefunden zu haben. 
Doch ist zu bemerken, dafs diese Gleichung nicht die 
gewünschten Dienste leisten möchte. 


Die fünfte Abtheilung handelt von den Combinationen, 
welche durch die Verbindung der Gruppen einer oder 
mehrerer Elementenreihen erzeugt werden. Sie sind in 
der combinatorischen Analysis von grofser Wichtigkeit, 
wie aus den Andeutungen des $. 35 erhellt; denn diese 
Doctrin beruht gröfstentheils auf ihnen. Auch die Wahr- 
scheinlichkeitsrechnung zieht von ihnen viele Anwen- 
dungen. Drei allgemeine Auflösungen der Gleichungen 
des ersten Grades mit mehreren unbekannten Gröfsen 
sind durch sie $. 32 gewonnen worden. Einiges Hier- 
hergehörige findet man in der Sammlung von Aufgaben 
aus der Theorie der algebraischen Gleichungen von 
Meter Нинзсн, IV, р. 103 u. ff. Die Abhandlung über 
Permutationen von Ќотне, von welcher Merer Hırsch 
р. 107 des angeführten Werkes spricht, konnte sich der 
Verf. nicht verschaffen. 


SM RR Die sechste Abtheilung betrachtet die Vertheilung 
der Elemente in Fächer und findet ihre GE 
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Zerstreuung der Elemente in Fächer. Anwendungen 
hievon lassen sich nicht allein in der Analysis, sondern 
auch in der Wahrscheinlichkeitsrechnung gewinnen. 


Die achte Abtheilung beschäftigt sich mit den Stellen- 
elementen. So hat der Verfasser diese Art von Combi- 
nationen benannt, weil der angegebene Name das Wesen 
dieser Combinationen gut zu bezeichnen scheint. Sie 
finden ihre Anwendung in der Wahrscheinlichkeits- 
rechnung, wie auch schon Eurer (Opuscula analytica) 
und Larrace (Theorie analytique des probabilités ) 
einige hierher bezügliche Anwendungen gemacht haben. 
Die Gleichungen, welche hier mitgetheilt sind, finden 
sich nicht in den angeführten Werken, aber die dort 
angegebenen Anwendungen lassen sich aus ihnen 
gewinnen. Die hier gewählte einfache und elementare 
Entwicklungsweise gestattet noch anderweitige Anwen- 
dungen auf Wahrscheinlichkeitsrechnung, als die in den 
genannten Werken gegebenen, was die hier mitgetheil- 
ten Entwicklungen besonders empfehlen möchte. 


Die neunte Abtheilung enthält die Darstellung der 
Zahlenwerthe sehr grofser Fakultäten. Sie dürfte viel- 
leicht nicht unwillkommen seyn, indem sie in Stand 
setzt, diejenigen Fälle, zu deren Beurtheilung keine ganz 
genauen Bestimmungen erfordert werden, näherungs- 
weise und ziemlich genau auf eine sehr leichte und ` ` 
schnelle Weise anzugeben, was bei Berechnung der 
Wahrscheinlichkeit häufig eintritt. Die Gleichungen Nr. | 
179, 180, 181 sind schon längst bekannt und einige der 
hier vorkommenden vom Verf. schon im Creru'schen 
Journale mitgetheilt worden. ү, bo 
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schaft betrifft, so kann sie auf diesen Namen noch nicht, 
wie die übrigen Zweige der Mathematik, Anspruch 
machen. Die Zeit, seit welcher sie mit einiger Auf- 
merksamkeit betrachtet wird, ist noch zu kurz, als dafs 
sie mit allen, einer solchen Stellung entsprechenden, 
Erfordernissen ausgestattet seyn könnte. Die übrigen 
Zweige der Mathematik erfreuen sich schon seit langer 
oder längerer Zeit einer sorgsamen Pflege und gröfserer 
Aufmerksamkeit, haben weniger mit ungünstigen An- 
sichten zu kämpfen, und sind daher auch weiter voran 
geschritten ; dennoch ist noch nicht bei allen eine sichere 
Basis gewonnen. Wie wäre diels schon von der Com- 
binationslehre in ihren jungen Jahren zu erwarten. Auch 
diese Schrift ist nur als ein Versuch zu betrachten, ihre 
wissenschaftliche Stellung zu begründen und ihre Lehren 
systematisch zu entwickeln. 


Der Verf. ist der Meinung, dafs die Methode des 
Generalisirens oder einer allgemeinsten Theorie das 
Aufblühen einer Wissenschaft keinesweges fördern, wohl 
aber hemmen möchte. Zuerst führt man der aufkeimen- 
den Pflanze Nahrung und Säfte zu, damit sie wachsen 
und erstarken könne, dann gibt man ihr eine Stütze und 
zuletzt legt man Messer und Scheere an, um Auswüchse 
zu hindern. In diesem Falle befindet sich die Combi- 
nationslehre gegenwärtig. Es ist vor Allem nöthig, dafs 
die Combinationslehre erstarke, dafs sie Nahrung für 
м - Wachsthum gewinne, Aeste und Zweige treibe und 
“at sie mit Blättern und Blüthen schmücke. Die Aufgabe 
ihre Bearbeiter ist: sie in ihrem Wachsthume zu un- 
terstützen, und, erst wenn sie gehörig erstarkt ist, von 
baren Zweigen zu befreien. 
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Es möchte daher dem Entwicklungsgange einer Wis- 
senschaft vor Allem zuträglich seyn, die Sätze, welche 
ihr angehören, zu erforschen, das Feld, worauf ihr Ge- 
bäude aufgeführt werden soll, wehl zu untersuchen, das 
Material, woraus dasselbe erbaut werden soll, zusammen 
zu tragen, und mit der Errichtung des Gebäudes zu be- 
ginnen, wenn genug Material vorhanden ist. 

Der Plan zu einem Gebäude kann nur mit Einsicht 
und Sicherheit gemacht werden, wenn die Mittel zu 
seiner Aufführung vollkommen bekannt sind. Fehlt aber 
eine genaue Kenntnifs der vorhandenen Mitiel, so wird 
sich wohl kaum eine klare Uebersicht über die Aus- 
führbarkeit des Plans gewinnen lassen. Ein wissen- 
schaftliches Gebäude aber läfst sich leicht ändern, so- 
bald neues Material vorhanden ist, welches eine Er- 
weiterung oder Vergröfserung bedingt. 


Auf diese Weise wird man am besten einer Wissen- 
schaft dienen. Von dieser Ansicht ist der Verfasser 
ausgegangen und hat versucht, nach Kräften das Seinige 
beizutragen. Möchte es ihm gelungen seyn! 


_ Die vorliegende Schrift war ihrer Anlage nach schon 
im Laufe des Jahres 1833 niedergeschrieben. Die Ueber- 
arbeitung konnte aber vom Verf. erst im vorigen Jabre 
vorgenommen werden, welswegen sich der Druck bis 
etzt verschob. Die hierher gehörige Literatur hat der 
Verf. in dem Vorworte und an den betreffenden Stellen 

in der Schrift selbst in Kürze angegeben, wodurch de 
‚Leser in Stand gesetzt ist, die früheren Leistungen zu 
‚würdigen, und das, was diese Schrift Neues enthält, 
zu erkennen. 


Sollte hiebei eine Notiz zu geben vergesser 
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ist nicht geschehen, um die Verdienste Anderer zu 
schmälern. Im Gegentheil erkennt der Verfasser die 
Verdienste eines Jeden um die Wissenschaft mit 
Freuden zum Voraus ath 

Ueber die Literatur der Combinationslehre und ihre 
Geschichte findet der Leser in Krüser’s mathematischem 
Lexikon (1. Bd.) und den dazu gehörigen Supplementen 
(1. Bd.) weitere Auskunft. 


Freiburg, im April 1837. 


L. Oettinger. 
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Combinationslehre. 
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Einleitung. 


$. 1. 

Irgend eine unbestimmte Zahl von Elementen, die von 
einander gesondert betrachtet werden sollen, bezeichnen wir auf 
folgende Weise 

dı, dı, аз, а,, 45, d 
die rechts unten angehängten kleinen Zahlen, die man Stellen- 
zahlen nennen mag, machen es möglich, die vorliegenden Ele- 
mente sogleich auf jede beliebige beschränkte Anzahl zurück zu 
führen. Alle Elemente zusammen werden wir mit dem Namen 
Elementen-Reihe bezeichnen, um sie von andern Elementen- 
Reihen, die wir auf ähnliche Weise 

bı, b,, be, b4, bs, 

с, ©, Ca, C4, Cs, 
u. 8. w. bezeichnen, zu аштай: 

Die Elemente einer Reihe müssen nicht nothwendig in einem 
Zusammenhange unter einander stehen. Sie können unabhängig von 
einander seyn, obgleich ein Zusammenhang nicht ausgeschlossen 
ist, der auch in manchen Fällen, wie bei den Combinationen zu 
bestimmten Summen , oder bei den Producten der Combinationen , 
hervor tritt, 

$. 2. 


Die Elemente einer oder mehrerer Reihen können auf ver- 
schiedene Weise neben einander gereiht werden, und mancherlei 
Stellungen unter einander annehmen. Die Zusammenstellungen, in 
welchen die Elemente zu gleichen Anzahlen neben einander er- 
scheinen können, werden mit dem allgemeinen Namen Com- 
binationen bezeichnet. Die Elemente können nämlich entweder 
einzeln, oder zu zweien, dreien, vieren etc. neben en 
ander erscheinen. Hiernach kann man zwischen, Combinationer zu 
einem, zu zwei, zu drei, zu vier Elementen ete. oder besser 
zwischen Combinationen zur ersten, zweiten, dritten, vi 


verstanden. 
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3. 

Die Combinationen zerfallen in zwei Arten: in Versetzungen 
und Verbindungen. 

Die erste Art betrachtet dle einer Classe zugehörigen Elemente 
in ihrer Stellung oder Aufeinanderfolge — ordnet sie und weiset 
jedem Elemente eine Stelle nach der andern an, bis es alle mög- 
liche Stellen in seiner Beziehung auf die übrigen durchlaufen hat. 

Die zweite betrachtet die einer Classe zugehörigen Elemente 
in ihrer Gesammtheit, vergleicht jede Gruppe mit den übrigen 
und beachtet nicht die Stelle, in welcher die Elemente unter ein- 
ander erscheinen, sondern untersucht in wie fern sich die Gruppen 
durch die in ihnen vorkommenden Elemente von einander unter- 
scheiden. 

Die Versetzungen werden wir durch den Buchstaben P, die 
Verbindungen durch С andeuten, wie diefs auch von Onm, SPEHR, 
у. EPTINGSHAUSEN , Tuısaur u. а, geschehen ist. 

Die Verbindungen werden in manchen Schriften Combi- 
nationen im engern Sinn, auch schlechthin Combinationen 
genannt, Gegen diese Benennung hat der Sprachgebrauch ent- 
schieden, wie deutlich aus den Ausdrücken: combinatorische 
Analysis, combinatorisches Verfahren etc. hervorgeht, wobei 
bekanntlich nicht die Combinationen im engern Sinne allein, son- 
dern Versetzungen und Verbindungen in Betracht kommen. Ganz 
unzweckmäfsig ist die Benennung geordnete Verbindungen. 

$. 4. 

Die Elemente, welche in den Gruppen der verschiedenen 
Combinatiousclassen vorkommen, können sämmtlich unter einander 
verschieden seyn, so dafs jedes Element in einer Gruppe nur ein- 
mal, oder sie können einander gleich seyn, so dafs ein oder meh- 
rere Elemente mehreremal vorkömmt. Hiedureh wird man auf die 
Unterscheidung zwischen Combinationen ohne und mit Wieder- 
holungen geführt, woraus sich folgendes allgemeine Schema ab- 
leitet, das bei jeder besondern Betrachtungsweise der Combinationen 
wiederkehren тив; 

, 7 A Versetzungen: 

a. ohne Wiederholungen, 

b. mit Wiederholungen, 

| e, mit beschränkten Wiederholungen, 
В. mit unbeschränkten Wiederholungen; 
erbindungen: 

һпе Wiederholungen, 

nit ` eme 
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a. mit beschränkten Wiederholungen, 
В. mit unbeschränkten Wiederholungen. 

Die Versetzungen mit unbeschränkten Wiederholungen werden 
auch Variationen genannt, und als eine besondere Art der 
Combinationen von manchen angeführt, was nach der vorliegenden 
Eintheilung unzuläfsig ist. Diefs rechtfertigt sich zum Theil aus der 
Einfachheit des vorstehenden Schemas, und dann überhaupt aus 
der Analogie, die zwischen den Versetzungen und Verbindungen 
herrscht, wornach sich beide Arten von Combinationen von 
einander ableiten lassen, wenn man iħ jede Gruppe die möglichen 
Versetzungen der Elemente einführt, oder aus ibr entfernt. 

Die eben mitgetheilte Ansicht über die Natur der Combinationen, 
die uns für eine systematische Entwickelung der Combinations-Lehre 
die geeignetste scheint, haben wir schon in den Heidelberger Jahr- 
büchern der Literatur vom Jahr 1826 P. 1064u. ff. ausgesprochen. 

Die Combinationen mit unbeschränkten Wiederholungen werden 
wir gewöhnlich schlechthin Combinationen mit Wieder- 
holungen nennen. 

§. 5. 


Bei den im vorhergehenden $. gegebenen Bestimmungen 
wurden die Elemente als unabhängig von einander betrachtet. Nimmt 
man nun in den Begriff der Combinationen, den Zussammenhang, 
worein die Elemente unter einander treten können, auf; so lassen 
sich mancherlei Beziehungen der Elemente unter einander denken, 
von denen wir folgende drei: die der Addition, die der Subtraction , 
die der Multiplikation heraus heben. 

Legt man nämlich den Elementen , welche den Gruppen einer 
Combinationsclasse zugehören, Werthe bei und zählt sie zusammen; 
so wird man auf die Summen der Combinationen geführt, welche 
defswegen Combinationen zu bestimmten Summen 
genannt werden. 

Wendet man auf die Gruppen das Geschäft der Subtraction 
an, so wird man auf Differenzen der Combinationen und dadurch 
auf die Benennung Combinationen zu bestimmten Unter- 
schieden geführt. KH 

Betrachtet man die Elemente der Gruppen einer Combinations- 
classe als Factoren und bildet aus ihnen alle méglichen Produc Bos 
во wird man WE auf den Begriff der Producte der Combina- 


gesellen. Die weitere Ausdehnung führt aber g gar 
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Unbestimmbare oder auf Einzelnheiten, die hier nicht ihre Stelle 
finden können. Werden sie nöthig, so wird die Wissenschaft in 
ihrem Entwicklungsgange auf sie hinweisen. Auf manche werden 
wir später aufmerksam zu machen Gelegenheit finden. 

Auf die Verbindung der Combinationen zu verschiedenen Classen 
unter einander machen wir ferner noch aufmerksam. Wir werden 
sie mit dem Namen Vertheilung der Elemente in Unter- 
abtheilungen oder in Fächer bezeichnen. Zu ihnen soll sich 
noch die Untersuchung einiger anderer Betrachtungsweisen der 
Combinationen gesellen. 

$. 6. 


Nach den in den beiden vorhergehenden $$. gemachten Be- 
merkungen gewinnt man folgendes Schema. 


I. Combinationen im Allgemeinen. 


1) Versetzungen: 
a. ohne Wiederholungen, 
b. mit Wiederholungen, 
с. mit beschränkten Wiederholungen, 
8. mit unbeschränkten Wiederholungen. 
2) Verbindungen: 
a. ohne Wiederholungen, 
b. mit Wiederholungen, 
о. mit beschränkten Wiederholungen , 
В. mit unbeschränkten Wiederholungen. 


II. Combinationen zu bestimmten Summen. 


1) Versetzungen zu bestimmten Summen: 
a. ohne Wiederholungen, 
b. mit Wiederholungen, 
«a. mit beschränkten Wiederholungen, 
8. mit unbeschränkten Wiederholungen; 
2) Verbindungen zu bestimmten Summen: 
a. ohne Wiederholungen, 
b. mit Wiederholungen, 
a. mit beschränkten Wiederholungen, 
8. mit unbeschränkten Wiederholungen. 


III Combin ationen zu bestimmten 
Unterschieden. 


е Enger zu bestimmten Unterschieden: 
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«. mit beschränkten Wiederholungen , 
В. mit unbeschränkten Wiederholungen; 


2) Verbindungen zu bestimmten Unterschieden: 


a. ohne Wiederholungen, 

b. mit Wiederholungen , 
с. mit beschränkten Wiederholungen, 
В. mit unbeschränkten Wiederholungen. 


IV. Producten-Summen der Combinationen. 


1) Summe der Versetzungen: 
a. ohne Wiederholungen, 
b. mit Wiederholungen , 
a. mit beschränkten Wiederholungen , 
8. mit unbeschränkten Wiederholungen; 
2) Summe der Verbindungen: 
a. ohne Wiederholungen , 
b. mit Wiederholungen, 
а. mit beschränkten Wiederholungen, 
В. mit unbeschränkten Wiederholungen. 

Bei dem vorliegenden Schema ist vorausgesetzt, dals die Ele- 
menten-Reihen, woraus die Combinationen gebildet werden sollen, 
vollständig sind, also mit dem Elemente, dessen Stellenzahl die 
Einheit ist, beginnen, mit irgend einem fixirten Schlufselemente _ 
enden, und alle zwischenliegende Elemente, die überhaupt fähig 
sind bei der Bildung der Gruppen einer Combinationsclasse mitzu- 
wirken, umfassen. Es ist jedoch auch möglich, dafs Combinationen, 
wie z. B. die zu bestimmten Summen, gebildet werden sollen aus 
Reihen, in denen Anfangs- oder Schlufs- oder auch Zwischenele- 
mente fehlen, die bei der vollständigen Bildung der Combinationen 
mitwirken würden. Für diese wiederholt sich dasangegebene Schema, 
und man würde dann Combinationen aus irgend einer Anzahl be- 
stimmter Elemente erhalten. Hierauf haben wir schon in ungern * 
Forschungen im Gebiete der Analysis 1. Untersuchung бе А ER 
bei Ofswald 1831) aufmerksam gemacht, und sie in die Lehre 
von fen Combination лы К 
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beitragen dem noch immer unsichern Boden der Combinations-Lehre 
eine festere Unterlage zu geben. 

Die unter II, 1 angeführten Materien sind von den Mathema- 
tikern in mancher Beziehung, besonders zur Entwicklung der Po- 
tenzen des Polymoniums, bearbeitet worden; die unter III und IV 
angegebenen wenig oder gar nicht, wenn man nicht wegen Ill eine 
Abhandlung von Scherk, Journal von CTU ХІ. Bd. 3. НЕ. hie- 
her rechnen will. 

$. 7. 


Es ist nicht zu läugnen, dafs die Combinationslehre in ihrer 
Bezeichnungsweise auf keinem festen Boden steht und dafs ihr 
die so wünschenswerthe Einheit mangelt. Man hat die Bezeich- 
nungsart der ersten Begründer gänzlich verlassen, und wohl nicht 
mit Unrecht, denn sie hätte dem weiteren Fortschreiten der Wis- 
senschaft nicht genügt. Mit der Ueberschreitung dieser Grenze 
trat aber ein anderer sehr milslicher Umstand ein. Man betrachtete 
die Bezeichnung als eine Nebensache, ‘über die jeder nach Will- 
kühr verfügen könnte. So kam es, dafs jeder der über Combina- 
tionen schrieb andere Zeichen wählte, was das Studium dieser 
Wissenschaft sehr erschwerte, ihr im Fortschreiten nachtheilig 
ist, anstatt sie zu fördern, und ihr noch dazu den Vorwurf der 
Unwissenschaftlichkeit zuführt. 

Dieser Uebelstand wurde von vielen Freunden der Wissenschaft 
mit Recht gerügt, und es ist Bedürfnils, die Zeichen in der Com- 
binationslehre, so wie letztere selbst als Wissenschaft, festzustellen, 
wozu die Worte dieses $. beitragen sollen. *) 

Wenn nun die im Folgenden gewählte Bezeichnungsart mit 
der mancher Mathematiker nicht übereinstimmt, ja sogar selbst 
von derjenigen, die wirin unsern frühern Werken gebraucht haben, 
abweicht; so wird es um so nöthiger seyn, die Gründe dieser Ab- 
änderung vorzulegen. 

Werden neue Zeichen in einem Zweige der Wissenschaft ge- 
з yihlt, so müssen sie so beschaffen seyn: 


1) dafs sie mit der Methode, wornach die Zeichen einer 


ўч N. ssenschaft überhaupt gewählt werden, übereinstimmen, dem 


itwicl lungsgange der Wissenschaft sich anschliefsen, und eine rich- 
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tige Stellung in ihr einnehmen. Willkühr und Unsicherheit müssen ver- 
bannt seyn und sich allgemeinen Gesichtspunkten unterordnen ; 
2) dafs sie den Begriff, den sie andeuten sollen , richtig auf- 
fassen und einfach, klar und erschöpfend vor Augen legen. Alle 
Elemente, welche zur Construction des Begriffes mitwirken, müssen 
aufgenommen, keines darf übersehen, nichts Unerhebliches oder 
Zufälliges darf als wesentlich aufgenommen seyn. Endlich 


3) müssen Zeichen, denen die Wissenschaft schon eine be- 
stimmte Bedeutung gegeben hat, für diese ausschliefslich beibe- 
halten, und können nicht aufandere Begriffe übergetragen werden. 
Diefs würde eintreten, wenn man einfache Klammern zur Bezeich- 
nung der Combinationen gebrauchen wollte, was von einigen bereits 
geschehen ist, indem die Klammern schon eine bestimmte Bedeutung 
(die des Zusammenfassens der Gröfsen in den Begriff der Tota- 
lität) in der Mathematik haben. 

Berücksichtigt man nun, dafs die Mathematik, diejenigen Be- 
griffe, welche sie in der neuern Zeit aufgestellt hat, mit einem oder 
einigen Anfangsbuchstaben des ihn andentenden Wortes, bezeiehnet, 
wie dies deutlich bei der Bezeichnung der Differenzen, Sinus, 
Cosinus etc. der Functionen, Logarithmen ete, hervortritt; so wird 
es nicht unrichtig seyn, die Versetzungen durch P (Anfangsbuch- 
stabe des Wortes Permutation) und die Verbindungen durch C 
(Anfangsbuchstabe des Wortes Combination) anzudeuten, die Ele- 
mente, woraus die Combinationen gebildet werden sollen , in Klam- 
mern neben anzuschreiben, und die Classe zu welcher sie gebildet 
werden sollen oben rechts an die Klammer zu setzen. Die Classe 
ist mit der Dimension, in welcher die Elemente anzureihen sind, 
einerlei, und daher die Classenzahl Exponent. Die weiter hinzu 
kommenden Bestimmungen werden in die Klammer aufgenommen. 
Die Wiederholungen werden, wie diefs in vielen Schriften geschieht, 
durch ein oben rechts an die Buchstaben P oder C gesetzten 
Strich (/) angezeigt, 

Hiernach bezeichnen wir die Versetzungen der Elemente 
9, Ar, +... 8, zur 9“ Classe durch у 

1) Р(а,..а,), anes 

Die Versetzungen mit beschränkten Wiederholungen aus d 
Elementen a,, a, a, . . . aa, worin das Element a, gerade k 
aber h mal u. в. w. vorkommen soll, zur d" Classe durch 

2) Pin, af, Ses at, ge, % 

Die Versetzungen mit Wiederholungen aus den Element 1 

a, , . . a,, zur q Classe durch 
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3) P. (ar, а, . 6.00 

Die Verbindungen der Elemente ar, aa, . a, zur q Classe 

durch 
4) C(a,,.- . .) 

Die Verbindungen mit beschränkten Wiederholungen aus den 

Elementen ar, az, . . a, zur 9 Classe durch 
5) C(a,, ах, аз, a, as. . а„)Ч 

Die Verbindungen mit Wiederholungen aus den Elementen 

аг, а, . . а, zur d Classe 
6) C/ (ai, aa . Bell 

Die gleiche Bezeichnung behalten wir bei den Combinationen 
zu bestimmten Summen und Unterschieden bei, und setzen in die 
Klammer vor die Elemente den kleinen lateinischen, aber langen 
Buchstaben () mit Angabe der Summe, und den kleinen lateini- 
schen Buchstaben (d) mit Angabe des Unterschiedes. Hiernach ist 
z. B. das Zeichen für die Versetzungen mit Wiederholungen aus 
den Elementen ar, az, ag, . .. zur Summe п zur qten Classe. 

) F/ (fins ge, ge 04 

für die nämlichen Versetzungen zum Unterschiede n р 

8) P/(dn; a, а,, аз...) 
die Summe der Producte, welche durch die Combinationen einer 
Klasse gebildet werden, zeigen wir dadurch an, dafs wir dem Com- 
binationszeichen ein grofses lateinitches S, als Summenzeichen, 
vorschreiben. Hiernach ist die Summe der Verbindungen mit Wie- 
derholungen aus den Elementen ar, az, аз, . . . zur qên Classe zu 
bezeichnen durch: 

9) SC’(a,, a, as, . а„)ч 

Im folgenden werden wir uns statt des Ausdrucks Combinationen 
ohne Wiederholungen schlechthin des Ausdrucks Combinationen 
(Versetzungen oder Verbindungen) bedienen. 

Sollen die Gebilde, welche durch die Darstellung der Combi- 
nationen entstehen, bezeichnet werden, so werden wir uns bei den 
vorstehenden Zeichen, der runden Klammern; sollen aber die nu- 
merischen Ausdrücke, welche der Zahl der Combinationen irgend 
einer Classe entsprechen, angedeutet werden, so werden wir uns statt 
r runden Klammern der eckigen bedienen. Hiernach wird die 
| der Versetzungen aus den Elementen ar, а, .... а, Zur 
пакоя dureh 


I. Combinationen im Allgemeinen. 


1) Versetzungen. 
§. 8. 
Versetzungen ohne Wiederholungen. 

Die Versetzungen aus den Elementen aj, аз, аз ...... а, zur 
ersten Classe sind die Elemente in ihrer Einzelnheit selbst. Ihre 
Anzahl ist der Zahl der Elemente gleich. 

Die Versetzungen aus den genannten Elementen zur zweiten 
Classe werden entstehen, wenn jede Gruppe aus der ersten Classe, 
(also jedes einzelne Element) sich der Reihe nach mit allen übrigen 
Elementen, die nicht in ihr vorkommen, verbindet. Sie sind: 

Р (ау . . . . a.) = a аз + ag ар ＋ ag а +..... а, а 


ay аз Ag ag аз ag a, ag 
8 а; ug ay fig ay a, a3 
Di a5 Da a5 8з a5 8, a4 
81 9. 1 83 3. — 1 аз 4 — 1 8, Un 2 
а а, аз а, аз а, a, а._1 


Die Anzahl der durch die Versetzungen zur zweiten Classe 
erzeugten Gruppen bestimmt sich, wenn man bemerkt, dafs jede 
Gruppe der ersten Classe mit (n— 1) Elementen in Verbindung 
tritt. Die erste Classe hat n Gruppen, denn die Gruppen stimmen 
mit der Elementen-Anzahl überein; also geschieht das Zusammen- 
treten n mal und man hat hiernach für die gesuchte Anzahl. 

Pei; . а,] =n(a — 1) = 021-1 
Die Versetzungen aus den genannten Elementen zur dritten 
Classe werden entstehen, wenn jede Gruppe aus den Versetzungen 


in der Gruppe nicht erscheint. Sie sind: 
Р (ei, . . . an)? = a, аз аз + а; аз ag + ut а, а, 1 а 


a) ag а а аз а а, ang | 
а аз а a; аз 85 


а аз а, a; аз Ən 
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Alle Gruppen der zweiten Classe treten also mit (п — 2) Ele- 
menten in Verbindung. Hiernach ist die gesuchte Anzahl 
Pfei, а,..а„]3— Pfaı ....a,]?. (n—2) =n (n —1) (u - 2) n' 

Das Gesagte steigert sich leicht in das Allgemeine und die 
Gruppen-Anzahl der Versetzungen aus den genannten Elementen 
zur q“ Classe ist 

10) P [a,,...a,]* =n(n—1) (n—2)....(n—q-+1) = m" 
Ist Elementenzahl und Versetzungsclasse gleich, so geht der vor- 
stehende Ausdruck in folgenden über 

11) P a, =n(n—1) (u 2). . .. 3. 2. I n] = 1˙¹ 
Steigt man bei n, als Versetzungsclassenzahl abwärts, so leitet sich 
leicht aus der Natur der Facultäten ab 

ee 
ferner ist 
DE I A e= 0 

Bisher haben mir nur eine Elementen-Reihe betrachtet. Dehnen 
wir das Gesagte auf zwei und mehr Elementen-Reihen, deren Ele- 
mente gleichartig betrachtet werden, 


u. в, w. aus, so steigern sich mit dem Zuwachse neuer Elemente die 
Gruppenanzahlen, und man hat für die Zahl der Versetzungen 
aus mehreren Elementen-Reihen zur 9 Classe folgende Bestimmung 
Ian Bla, et Diaz,» РОР a A sen Dane u Е 
=(n+m-+o-..)(n+m-+o0-+..—1)....(a+m-+0+..—q+1) 
= (n-+m-+o- .., DI) 


$. 9. 


Versetzungen mit beschränkten Wiederholungen. 


Unter Versetzungen mit beschränkten Wiederholungen verstehen 
wir solche, in deren sämmtlichen Gruppen ein oder mehrere Ele- 
mente mehreremal und zwar gleich viel mal wiederholt vorkömmt. 
` ie leiten sich in ihrer entwickelten Darstellung aus den Ver- 


enden Gruppen bis auf eine ausgeschieden werden. 
ie Bildungsweise dieser Versetzangen wird ve an folgendem 


a „+ 


„Caf, az, аз, аз )* = aj ау аз аз f аз аз ар аз -H аз аз э; ay 

аз 0, a3 3 23 و8‎ а] 43 аз % WEI 

41 аз ад аз 31 аз ар аз az ау 83 

аз 41 âz аз эз 81 8383 аз аз 82 81 

Die Bestimmung der Gruppenanzahl der Versetzungen mit be- 

schränkten Wiederholungen leitet sich aus denen der Versetzungen 

ohne Wiederholungen ab, wenn man berücksichtigt, dafs so viel- 

mal jede Gruppe weniger entstehen wird, als die gleichgesetzten 

Elemente hätten unter einander Versetzungen eingehen können, 

wenn sie verschieden gewesen wären. Hiernach ist die Gruppen- 
anzalıl des vorliegenden Falles 

4.3.2.1. _ a 


Pla, аз, аз, ау] = г тайа UV 


Bildungsweise und Schlüsse bleiben für alle Classen gleich, 
und sind allgemein, Sie dehnen sich leicht auf die Fälle aus, wenn 
mehrere Elemente mehrere mal in jeder Gruppe. gleichgesetzt 
werden sollen. Die Gruppenanzahl der Versetzungen aus den Ele- 
menten aj, аз, аз,..... worin ein Element p, ein zweites q, ein 
drittes гта! etc. wiederholt vorkommen soll, ist: 

15) Pai af, a, al, a, we. Ti 
e Mrs, 3.2 = *. nls? 
MICH... pL... Paes es LKE 

wobei zu beriicksichtigen ist, dafs die войн іске fiir die 
Versetzungsclasse 
n=1+p+i1+q4+ree....... 

gilt. Schlüsse und Bildungsweise ändern sich nicht, wenn mehrere 
Elementen-Reihen in Frage stehen. Es ist 

TO) ET ar, 8, +... Din De, sere Arc. 
Ж er йөзү. 3.2.1 
enen =, б, Re tt.) mg 


I ET, 
wobei die Bedingungsgleichung für den Classenexponenten gilt 
u P AT. r Te . Tt u 


Die vorstehende Gleichung kann боой unter folgender We ` і, 
ohne Bedingungsgleichung erscheinen 


AG) PL of, . N. bt, ЪЪ: ор бё, ee P ` 
matcher, Lu eit, 
EN UE ‚m, 1. RE ТИЫН 

Die Gleichungen icant § sind allgemeiner, als die 
hergehenden, und man kann die des vorhergehenden aus den: 
gebenen ableiten, wenn man allenthalben p = q = r = 8 =. 
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setzt. Zu bemerken ist, dafs bei diesen Versetzungen dic Classen- 
zahl der Elementenzahl immer gleich ist. 


$. 10. 


Versetzungen mit Wiederholungen. 


Die Versetzungen mit Wiederholungen unterscheiden sich von 
denen ohne oder mit beschränkten Wiederholungen dadurch, dafs 
die Elemente nicht nur unter einander, sondern auch jedes mit 
sich selbst ohne Beschränkung in Verbindung tritt. 

Die Versetzungen mit Wiederholungen aus den Elementen 
a, a... a, zur ersten Classe sind die Elemente selbst. Gruppen 
und Elementenanzahl sind also auch hier einander gleich. 

Die Versetzungen mit Wiederholungen aus denselben Elementen 
zur zweiten Classe entstehen, wenn jedes Element der Reihe mit 
jeder Gruppe der ersten Classe in Verbindung tritt. Die entwickelte 
Darstellung ist: 

“(ai, аз... 6)“ = a а, + аз a ＋ ag а +.... + а, а 


a 83 82, ag аз аз 8, а; 

а аз ag аз ag аз 8, 83 
d 

а а, ag а, аз а, a, а, 


Die Gruppenanzahl bestimmt sich, wenn man berücksichtigt, 
dafs jedes von n Elementen mit n Gruppen zusammentritt. Hier- 
nach ist, 

М Pela). au, з ж. SR 

Die Versetzungen mit Wiederholungen zur dritten Classe werden 
gebildet werden, wenn sich jede Gruppe der zweiten Classe mit jedem 
Elemente verbindet. Hiernach verbinden sich п? Gruppen mit jedem 
von n Elementen. Es ist also 

Fi... Onl У Ta een таа it mn 

Der Uebergang von jeder Classe auf die nachfolgende ist der 
gleiche, und daher allgemein. Hieraus ergibt sich für die Gruppen- 
anzahl der Versetzungen mit Wiederholungen aus den Elementen 
_ ар, a, . . a, zur d" Classe 

7 ISAP in, + Өе 
Schlüsse und Bildungsweise werden nicht geändert, wenn auch 
ere Elementen-Reihen in Frage kommen. Es ist allgemein 
RO) Bley: . 925 bi. . bu, ci, . OS la tm +0) 
i e Versetzungen mit Wiederholungen haben das Kigenthiim- 
e Bet ihnen Versetzungselasse und Elementenanzahl unter 


i 


= vz 


einander in gar keinem Zusammenhange stehen, sondern ganz un- 
abhingig sind. Die Elementenanzahl kann die Versetzungsclasse 

und umgekehrt überschreiten. Letztere Eigenschaft haben die Ver- 
setzungen ohne und mit beschränkten Wiederholungen nicht, und 

die Versetzungsclasse kann nicht gröfser als die Elementenanzahl 

seyn, nach $. 8 Nro 13; sie mufs entweder kleiner seyn, oder | 
kann ihr höchstens gleichkommen. 


2) Verbindungen. 
§. 11. 
Verbindungen ohne Wiederholungen. 


Die Gruppen der einer bestimmten Classe zugehérigen Ver- 
bindungen unterscheiden sich durch Aufnahme neuer Elemente von 
einander. Eine bestimmte Anordnung in den Elementen wird die 
Bildung der Gruppen für die höheren Verbindungselassen sehr 
erleichtern. Diese Anordnung hängt von der Willkühr ab; die na- 2 
türliche Reihenfolge der Elemente soll hier als solche gelten. 

Die Verbindungen aus den Elementen ај, aa, . . a, zur ersten 
Classe sind die einzelnen Elemente selbst. Gruppen- und Elemen- 
tenzahl sind gleich. : 

Die Verbindungen aus den nämlichen Elementen zur zweiten 1 
Classe entstehen, wenn sich jede Gruppe der ersten Classe nur 
mit spätern, als den in ihr enthaltenen, Elementen verbindet. 

Sie sind: 


Ca, 22. . 2% = | 
= 8 а; + a аз + ag ay E... ana ana + ani а, i 
8] a3 az a4 аз а; а,» а, | 
aj ay а) a5 az & 
8 a, e a, e а, j 


Die Verbindungen zur dritten Classe werden gebildet, wenn 
sich jede Gruppe der zweiten Classe nur mit spätern, als den in 
ihr enthaltenen, Elementen verbindet. Sie sind: 7 

С (а, — + BET ж = 

= ау аз 23 ay аз ½ C ay ag 05 FH oseo Ana Ayo ani -fanan 
aj аз a} aj аз a а a а аза, з а, 

21 аз а; a1 аз а ај а; ur Aus 4,1 а, 


A1 аз а, а 43 а, аз а; 8, 


«ГД. 2 


ч, в, w. Auf gleiche Weise wird jede spätere Verbindungsclasse 
aus der vorhergehenden abgeleitet, Das Allgemeine der Bildungs- 
weise ist leicht zu erkennen, 


Die Gruppenanzahlen der Verbindungen lassen sich aus denen 
der Versetzungen ableiten, wenn man den Umstand berücksichtigt; 
dafs in den Gruppen der Verbindungen keine Versetzungen vor- 
kommen dürfen, Um diese auszuschliefsen, hat man die numerischen 
Ausdrücke der verschiedenen Versetzungsclassen der Reihe nach 
durch 1, 1,2, 1,2.3.,. . zu theilen; denn jede Gruppe ти 
so viel mal weniger erscheinen, als ihre Elemente Versetzungen 
eingehen können, Hiernach ist, 


Cla, ga, Ja = Са Я E заи 
P ne 2 —1 
e 


Hieraus allgemein 


E ا‎ абат). атан) 


а FI, 


Die Bil dungsweise wird durch mehrere Elementenreihen 
nicht geändert, sondern nur die Gruppenanzahl gesteigert, und es ist 


EN OS Mis cs» Mek US) er engt А, A 
— (8-0...) Сане... -(a+m-+o,,.—q-+1) _ 
1 З 


„ 
DE ЯЯ * 
HU 
$. 12, 


Verbindungen mit beschränkten Wiederholungen, 


u Die Verbindungen mit beschränkten Wiederholungen unter- 
heiden sich dadurch von denen ohne Wiederholungen, dafs ein 


чор age zeigen wir an folgendem Falle 


— m — 


С(ау, ау, 41, ад, аз, ац, а;)* = ау а араў - ау ag аз а; 
81 8] 8j 83 81 Bg 33 85 
41 ау 31 34 ar аз G4 85 
ау ау 81 а, ај аз 84 85 
a1 ај аз 83 az аз а 85 
8, 21 % 2; 
а 31 5 25 
a 31 аз а; 
ар ау аз a; 
а] а а; 3; 

Die Gruppen der entwickelten Darstellung trennen sich hier- 
nach in Verbindungen aus den Elementen aj, ag .. a, zur vierten 
‘Classe, und in solche zur zweiten Classe, die sämmtlich mit zwei 
gleichen Elementen in Verbindung getreten sind, Hiernach ist 
с (а, a1, а), 22 . 85 P — (ау, az . äs + а 21 С (a1 35)" 

Bei den héhern Classen tritt diese "Trennung gleichfalls ein, 
so zwar dafs sich diese Verbindungen in‘ solche zerfällen lassen, 
deren Classen-Exponenten immer von dem höchsten an um zwei 
Einheiten fallen, wobei sich immer die entsprechende Anzahl gleicher 
Elemente ausscheidet. Hiernach ist 

MÄ az, аз, . 8, H = 
Se, Be +8 O(a... % +8 С (a, . . % % ine. 

Bemerkt man, dafs die Anordnung, in welcher die Elemente 
bei Bildung der Verbindungen aufgestellt werden nach §, 3 und 11 
willkührlich also auch gleichgültig ist; so folgt, dafs die angege- 
bene Bildungsweise für die Verbindungen mit beschränkten Wie- 
derholungen unverändert bleibt, welche Stelle das wiederholende 
Element einnehmen mag, 

Die Gruppenanzahl bestimmt sich nun nach dem Gesagten 


leicht und es ist 
näi) nt! PEF vr 


22) C[a,, a2... . == — 1 + | Cu I + „ee 


Die Zahl der gleichen Elemente (k) kann die Verbindungsclasse, 
unbeschadet der Gültigkeit dieser Gleichung, übertreffen. Ist k 
kleiner als q und eine gerade Anzahl, so werden im Schlufsgliede 
alle gleichen Elemente ausgeschieden, und die Zahl der Elemente, 
woraus in ihm die Verbindungen gebildet werden sollen, erniedrig t 
sich um die Einheit, Defswegen wird dann n in п — 1 über- 
gehen und die Gleichung erhält folgende Form. 


näi) nt — 
r TIT jem es: 
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Bei ungeradem k aber folgende: 
nu ni~ nett 
Cla, ag... ах ose Belt = p + ТЕ Tat + — * ESO 


Wir bemerken, dafs sich die Verbindungen dieser Art auch 
noch nach nachfolgender Gleichung bestimmen lassen: 
Ca, аз... а: . . ,) = С (а, 42. . . a,) + a, O (af, 22 . 4.) + 
SC (а er Са, ав, гару". . ж: 
so dafs in den Verbindungen, worauf sie zurückgeführt werden, 
das gleichgesetzte Element nicht erscheint, und x alle Werthe von 
1 bis q oder bis k, wenn k < q ist, durchlaufen kann, Wir ver- 
folgen diesen Gegenstand nicht weiter, und begnügen uns auf ihn 
aufmerksam gemacht und ihn an der Stelle, wo er in das System 
eintritt, aufgeführt zu haben, 8ренв hat ihn in seinem Lehrbe- 
griffe der reinen Combinations-Lehre, Pg. 67, aufgeführt, Unab- 
hängig hatten wir diesen Gegenstand , vor der Bekanntschaft 
mit dem genannten Werke betrachtet, wie diefs aus dem Gesagten 
hervor geht, 


$. 15. 
Verbindungen mit Wiederholungen, 


Die Verbindungen mit Wiederholungen sind solche, bei denen 
jedes Element, nicht nur mit andern, sondern so oft als möglich mit sich 
in Verbindung treten kann. Die Anordnung der Elemente zum Behufe 
der Bildungsweise der Gruppen bleibt dieselbe, wie bei den Verbin- 
dungen ohne Wiederholungen aus den Elementen aj, ag, .,, a, zur 
ersten Classe sind die einzelnen Elemente selbst, Gruppen- und 
Elementenanzahl sind gleich, 

Die Verbindungen mit Wiederholungen zur zweiten Classe 
entstehen, wenn jede Grnppe der ersten Classe nicht nur mit dem 
Schlufs-Elemente, sondern auch mit allen spätern in Verbindung 
tritt, Hiernach ist 


Co, 22. . 3a) = а, а -Hag аз + ау аз CE. . f aai 8ni E 2, an 


d ај аз ag аз аз a4 anı ay 
a 33 а ay аз ау 
аа ауа; аз ақ 
а а, а а, аз а, 


Die Verbindungen mit Wiederholungen zur dritten Classe ent- 
wenn jede Gruppe der zweiten Classe sich nicht nur mit 


— 17 — А 


dem Schiufs-Elemente, sondern auch mit allen spätern verbindet, 
Hiernach ist 
C (aj, az. . . an) = ааа + a; ag 4 + 3938 + «<da a1841 


2, 2 аз 21 ag ag aj ag ay 8,1 ânı 8, 
31 ay ag 2,998, ауаз 25 а.а, а, 
$ „ OM , 
Е a1 a, а, 4] 49 a, a) 33 a, 


Auf gleiche Weise werden die Gruppen jeder Classe aus den- 
jenigen der vorhergehenden abgeleitet, 

Die Gruppenanzahlen der Verbindungen mit Wiederholungen 
können dadurch gefunden werden, dafs man sie auf die der Ver- 
bindungen ohne Wiederholungen zurückführt, Diefs geschieht da- 
durch, dafs man in den entwickelten Darstellungen die Stellen- 
zahlen der Elemente jeder Gruppe von dem zweiten an erhöht, 
und zwar die Stellenzahlen derjenigen Elemente, welche in der 
zweiten Reihe stehen um, 1, die der dritten Reihe um 2, die der 
vierten Reihe um 3, и, в, w., die der d Reihe um q- 1. Hie- 
durch wird Zahl und Bildungsweise der Gruppen nicht verändert, 
sondern nur die oben bemerkte Zurückführung erzweckt; so dafs 
die Verbindungen mit Wiederholungen aus n Elementen zur zweiten 
Classe der Zahl nach übereinstimmen mit denen ohne Verbin- 
dungen aus n + 1 Elementen zu derselben Classe u, в, w. Hier- 
nach hat man d 


Cla, az . 4, = Cfa; — . . = 1 mad 
Cla, a... 3a] = lan, Be Bal = nat) a 
Clan... a) 2 бе» 2 . . fl, i 24 کے‎ AL an 2) 


28) C’ (a, . ј оа) = _ Clays: „% Шана 


— 2@+1)..-a+q-—) wt: ER 
EW TA, УО (1) 


а Bes 


we T | 
Ке E 


Eine andere Art, die Anzahl dieser Verbindungen zu be- 

| stimmen, ergibt sich aus der Bemerkung, dafs die Gruppen-Anzahl 
jeder späteren Classe aus derjenigen der vorhergehenden abgeleitet 

wird, indem sich alle Gruppen der vorhergehenden Classe ohne 

| Unterschied mit dem ersten Elemente; alle, die kein пїейегев Ele- 
mentals das zweile enthalten, mit dem zweiten; alle, die kein nie- 
deres Element als das dritte enthalten, mit dem dritten u, s, f. 
verbinden, Hiernach ist * 


C/ (ау, аз... а)" = ау С (af, 84...) + ag C (аз, әз. . . 4 0 + 
ОРИК tr te Gab | 
Setzt man nun hierin statt q allmählig die Werthe 2,3,...9, 

so führt diefs zu folgender zurücklaufenden Bestimmungsweise 


CY Lei . . . a, Sn n- In- 24. 4 3 ＋ 2 ＋ 12 
r (С) 
THE BUT, 1 


Chal = naty کی‎ Све. 


8.2 EE 
dt эң Wi . 1 05 r 70 ) 
| 24) Cm, ꝗ . J ” 
ei п in (u- ID.! 11 Ka yo 


— I t gem . тет + т = 
DED ыы) E М! 
; ‚е e E ws ` 
ч Bildungeweise 5 Bestimmung der Gruppen-Anzahl für die 
Verbindungen mit Wiederholangen bleiben unveriindert, wenn auch 
mehrere Elementen-Reihen zu Grund gelegt werden, Es ist 
Nenn. l, ac. ane == 
1 бает 1).... а-+т-+ю+...-+@—1)_ 
, Жы ЫК ЫДА, аы + 


m o . ei Kee o 
EA Wer 1 


lf. Combinationen zu bestimmten Summen 


A. Combinationen zu bestimmten Summen aus der 
vollständigen Elementen - Anzahl. 


1) Versetzungen zu bestimmten Summen. 
$. 14, 


Versetzungen ohne Wiederholungen zu bestimmten 
Summen, 


Die Stellenzahlen der Elemente dienten bisher, die Elemente 
von einander zu unterscheiden, Nimmt man auf den Werth der 
Stellenzahlen Rücksicht, betrachtet sie im Zusammenhange unter- 
einander, und zählt sie zusammen; so werden dadurch Summen, 
die entweder übereinstimmen oder verschieden sind, erzeugt, 
Betrachtet man diejenigen Gruppen, welche gleiche Summen er- 
zeugen, in ihrer Gesammtheit; so ist man auf den Begriff der 
Combinationen zu bestimmten Summen geführt, 

Von diesen betrachten wir zuerst die Versetzungen zu be- 
stimmten Summen, Die Art, wie diese gebildet werden, mag sich 
an den Versetzungen ohne Wiederholungen der dritten Classe aus 
den Elementen a, a2 . . . а; zur Summe 10 zeigen, Es ist 
P(f10; ai, a2 . . 4) = ау аз ar +, аз a; La ay а; Ca аз a; 

My A û7 03 у аб ада аз az az 85 
аара 21 86 Bg 31 6 Mae; г; 
az араз а; а аз аара; äs аз az 
az а; a1 аз а ај 44 35 81 аза; 
а; ag a, aş аз ар а5 а; ay a5; аз г 2 
Zu Erzeugung dieser Summe sind die 7 Anfangs-Elemente de 


werden, "Die Zahl der Bauen, welche ge: ents 
24, während die der Versetzungen aus 7 Elementen 


a ОЭ ы 


Classe 7. 6. 5 = 210 ist, 186 Gruppen fallen weg, denn sie 
sind nicht fähig, die genannte Summe zu erzeugen. 

Sieht man von den Versetzungen, welche in diesen Gruppen 
vorkommen, ab; so bemerkt man leicht, dafs nur vier verschiedene 
Gruppen a, 22 az, a1 аз ав, ау ац аз, ay ag ау die Grundlage des 
Ganzen bilden, und dafs die übrigen durch Versetzungen aus diesen 
entstehen, Diese vier Gruppen sind die Verbindungen mit Wieder- 
holungen der dritten Classe aus den Elementen a, ag ,. . a, zur 
Summe 10, was zu der Folgerung führt, dafs die beiden genannten 
Gombinations-Arten sich von einander ableiten lassen, Hiernach 
ist für den vorliegenden Fall zur Bestimmung der Gruppenanzahl 

P[f10; a, зз... T = 1. 2. 3 CIT 10; a, a... P 

Fügt man die Bemerkung hinzu, dals das Gesagte von jedem 
andern Falle gilt, wie denn sich überhaupt die Versetzungen aus 
den Verbindungen, und umgekehrt nach §, 11 Nro, 20 ableiten 
lassen, so ist allgemein 

26) Paz e, %% „ ШОНО Г Га; а, га, ... 

bie Versetzungen ohne Wiederholungen zu bestimmten Summen 
sind hiernach auf die Verbindungen zu denselben Summen zurück- 
geführt. Daher verwe ilen wir nicht länger bei diesem Gegenstande 
und verweisen auf die Verbindungen zu bestimmten Summen. $, 17, 

Wir bemerken noch, dafs die Summe der Versetzungen der 
vr" Classe zur Summe n entweder во grols, oder gröfser als EE (4 Se Er 
aber nie kleiner seyn kann, 

Die Versetzungen mit beschränkten р, zu ER 
stimmten Summen übergehen wir gleichfalls aus dem angeführten 


Grunde, 
$. 15. 
Versetzungen mit Wiederholungen zu bestimmten 
Summen, 


Wie die Versetzungen ohne Wiederholungen zu bestimmten 
Summen, so werden auch die mit Wiederholungen aus den Ver- 
setzungen im Allgemeinen abgeleitet, 

A Um die Versetzungen mit Wiederholungen der q Classe aus 
den Elementen aj, a2, . . . . zur Summe п zu erhalten, wenden 
wir folgendes Verfahren an. 
Einmal weniger, als die Versetzungsclasse angibt, wird die 
ун an sich angereiht; diesen (q — 1) Einheiten wird ein 
Elemen t zugelügt, das mit ihuen die verlangte Summe erzeugt, also 
їз Deg EIST Darauf wird die Stellenzahl des letzten Ele- 


SÉ | 
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mentes erniedrigt und die des vorletzten, so lange erhöht, bis das 
gegenseitige Erniedrigen und Erhöhen nicht mehr möglich wird, 
Ist diefs geschehen, so wird die Stellenzahl des dritt-letzten Ele- 
mentes um die Einheit erhöht, die der beiden letzten zur hie- 
durch erforderlichen Summe ergänzt, und das gegenseitige Ernie- 
drigen und Erhöhen mit ihnen auf die genannte Art ausgeführt, 
Das Erhöhen der Stellenzahl des dritt-letzten Elementes mufs so 
lange in Verbindung mit dem genannten gegenseitigen Erhöhen und 
Erniedrigen fortgesetzt werden, bis sie den höchst möglichen Werth 
n—q--1 erhalten hat, Dasselbe Verfahren wird auf das viert- 
letzte Element u, в, f, ausgedehnt bis endlich alle Elemente auf 
die angegebene Геге behandelt sind, worauf die Operation ihr 
Ende erreicht hat, 
Hier mag folgendes Beispiel stehen, 
P (FT; ау, ag, аз, ч) = a; 41 Ay a4 a, A2 82 82 C 22 ay ааз + ag 3 7 ау 
a1 u jꝗ,ę,ỹꝭᷣ ајазазајп азау AQAQ азајајаз 
21 41 63 % A183883 азауазл, вааз 
a1 a a 2 3 % % 888,89, азаа, а, 
a a aa af a % a азазаза: ада a, a, 
Die Anzahl der Versetzungen mit Wiederholungen zu be- 
stimmten Summen lälst sich dadurch finden, dafs man die der 
nachfolgenden Classe auf die der vorhergehenden zurückführt, 
wodurch eine zurücklaufende Bildungsweise gegeben ist, Von der 
ersten Classe geht man zu den spätern über, woraus sich die un- 
abhängige ergibt, Scheidet man in dem vorstehenden Falle die 
Gruppen, welche gleiche Anfangs-Klemente haben, aus; so gewinnt 
man folgende Darstellung 


PYCLT; а, аз,,, ) = a, Р“ (£6; а,,ау, ag, a4)" Lan P’ (53 а,в, ау )' 
+3 P'( £4; a, а; Y -+ ag Р/( £3; а ) 

wodurch man sich leicht zu folgender allgemeinen Darstellung erhebt 

27) Pin а, ву...) =a, Р“(Т(а—1); а, в...) 

Ez P/(f(n— 2); a, . Pi 

La P’/(!(n—3); Du, 8% a 


2 Way 
3 / 
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j 93 
* anzahl der Versetzungen mit Wiederholungen zu EN ee Summen 
aug den verschiedenen Classen 
Pita а= 
¥ P’[ fn; a, 2 N 
a, PII (n - 1); ,. PT g P[ln—2); a... 7+... 
„ 
PT Tnzar, u., =a; PIT (n—1); ar, a,,,]?-+-agP’/ [f(n—2), a, а, H.. 
. . aaa Р 2; a, F 
= арата ee 

Са 1 Са Si Ca ae 
Airs Le An iie ae ha erann, ` eme 


P’[n; а, аў, гъ] = 
a, P/[f(n—1); a, ал..]'--а,Р/[Г(п—2); ау, a2..’+..0..,P’/[l3; a; Jî 


(n—2) (n—8) ‚ (n-8) (0—4) 8 
ER eo EA тея 


та > 
(n—1) (n—2) (n—3) _ (п—1)' 
АВЕ". KL wW., 
Hieraus leitet sich leicht das allgemeine Gesetz ab 
28) P/[fn; ау, a2... а, ai D = 
od Gn) Os, ulated) ah 
EECH ee 
Von РЫ A 1 Verfahren, die Gruppenanzahl dieser 
Versetzungen zu bestimmen, ist das in meinen Forschungen §. 18 
Pg. 36 gegebene verschieden. Die Versetzungen mit Wiederho- 
lungen erscheinen dort unter dem Namen Zerfällungen der Zahlen. 
Die Gruppenanzahl der Versetzungen mit Wiederholungen zu be- 
stimmten Summen ist auf die der Verbindungen zurückgeführt. 


2) Verbindungen zu bestimmten Summen. 
$. 16. 

Verbindungen mit Wiederholungen zu bestimmten 

Summen. 


Wir betreten bei der Untersuchung der Verbindungen ohne 
d mit Wiederholungen zu bestimmten Summen den umgekehrten 
g von dem bisher beobachteten, und behandeln zuerst die Ver- 


м 


. 
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bindungen mit Wiederholungen, dann die ohne Wiederholungen zu 
bestimmten Summen, weil sich letztere ganz leicht von ersteren 
ableiten lassen, was umgekehrt nicht der Fall ist. 

Die Verbindungen mit Wiederholungen der ersten Classe zu 
bestimmten Summen werden durch die Elemente, deren Stellen- 
zahl der Summe gleich ist, dargestellt. Jede Summe erzeugt also 
nur eine Gruppe, die aus einem Elemente besteht, ё“ es ist: 

Cl 81, %% 

Die Verbindungen mit Wiederholungen der ersten Classe zur 
Summe п aus den Elementen aj, ag, ... werden gebildet, indem 
man die Stellenzahl 1 mit n—1 verbindet, und dann mit gegen- 
seitigem Erhöhen und Erniedrigen gleichzeitig fortfährt, bis die 
Stellenzahlen beider Elemente entweder einander gleich geworden, 
oder um die Einheit verschieden sind. Das erste wird bei einer 
geraden, das andere bei einer ungeraden Summenzahl eintreten. 
Hiernach zerfallen die Verbindungen mit Wiederholungen zu be- 
stimmten Summen der zweiten Classe in zwei Abtheilungen, in die 
für gerade und ungeraden Summenzahlen. Bezeichnet man die 
Summen der geraden Zahlen durch 2n, die der ungeraden durch 
2n-+-1, so hat man hiernach folgende Darstellungen: 

Ci(f2ng. a], % „ чш 
az Ges 
аз arma 


SA 
C/(f(2n 4-1); a, a,....)? = my Mu 

аз Uu! 

üg 82.2 


а, Anyi 

Zugleich erkennt man, dafs die Gruppenanzahl beider Fälle « 

gleich grofs ist, und sich in n vereinigt. tg 
Bei den Verbindungen mit Wiederholungen der dritten Classe 

zu bestimmten Summen unterscheidet man folgende drei Fälle 

den fraglichen Summen: Zu, Zu EI, 3n-+2, die man zu betra 


äh wi 


Summe ergänzt, dann die Stellenzahlen der zwei letzten Elemente 
gegenseitig so lange um die Einheit erhöht und erniedrigt, bis beide 
einander gleich oder um die Einheit verschieden sind. Hierauf 
wird die Stellenzahl des ersten Elementes erhöht, die des zweiten 
ihr gleichgesetzt und die des dritten zur Summe ergänzt, und dann 
die Stellenzahlen der beiden letzten Elementen gegenseitig, wie 
vorhin, erhöht und erniedrigt. Diefs allmälige Erhöhen der Stel- 
lenzahl des ersten Elementes und das damit verbundene gegensei- 
tige Erhöhen und Erniedrigen der beiden letzten wird so lange 
fortgesetzt, bis die Stellenzahlen der drei Elementen entweder ein- 
ander gleich geworden, oder um die Einheit verschieden sind. Die 
Schlufsgruppen müssen eine von den folgenden Formen haben, 
an än any a, а, Angry а, Anyi а. Auf ähnliche Weise werden die 
Verbindungen mit Wiederholungen zu bestimmten Summen für die 
späteren Classen gebildet. 

Wenden wir uns zur Bestimmung der Gruppenanzahl dieser 
Verbindungen, so wird diese nicht so leicht gefunden. Zurück- 
laufende Methoden zur Ableitung der Gruppenanzahl finden sich 
leicht; aber einen allgemeinen unabhängigen Ausdruck für ihre 
Bestimmung gibtes wohl nicht. Wir theilen folgende zurücklaufende 
Bildungsweisen mit, und wählen zur Erörterung folgendes Beispiel: 


C (113; а, аз... )*—— a1 ар ау 810 C31 а, аз а, + аз аә аз а; 


a ај аз ау a1 аз а; а аз аз аз ақ 
ај ај аз 38 а аз а 35 аз аә ад 35 
a а 34 а; ај аз аз а аз аз аз 35 
а ау 45 36 яу аз а; а; аз аз a4 ay 
ај ад ад ав 21 a4 84 84 аз 83 аз а; 


Scheiden wir bei denjenigen Gruppen, welche es zulassen, zu- 
erst das Anfangselement ау, dann a), dann аз aus; so werden da- 
durch die vorstehenden Gruppen zur vierten Classe zurück ge- 
bracht auf Verbindungen zur dritten Classe zur Summe, welche 
der Reihe nach um 1, 2, 3 Einheiten niederer stehen, ohne dafs 
dadurch die Gruppenanzahl geändert worden wäre. Diefs führt zu 
folgender Darstellung: 


К C/ (f13; aj, a. WS 

ү ay C/(f12; 31, 9 * 4+- ag C/(f11; аз, аз.. * az C’ (110; dg, Ay. К" 
In dem Ausdrucke a, 0/(f12; aj, 82...)? kommen alle Ele- 
nente, die zur Erzeugung der Summe 42 We ohne Unter- 


+ Ci A 
= 5 = SE k 
| 
ag C' (£10; аз, а,...)* die Elemente 11, 483. Erniedrigt man nun 
alle Stellenzahlen der Gruppen des ersten Ausdrucks um 1, und die 
des zweiten um 2, so wird dadurch die Anzahl nicht geändert, 
und es ist: А 
аз C/ [f11 ; аз, аз. |" аз аз аз а; = а а a ag = C [f8; ау, аз... 


az аз ag 21 az as 

82 a4 a5 а аз ay 

аз аз a, az ag 24 , | 
Dn а ay аз аз аз 


аз С/[С10; аз, au. аз р; аз a, = а a1 а аз = ITT а, аз.) 


Hieraus gewinnt man durch Einführung folgende Gleichung 
für die Gruppenanzahl ў 


C'[113; 41 == \ 
GIS: а, 82... + C (8; а, 29... + C’[f4; а, 22 . 
Diese Schlüsse gelten für jeden andern Fall, und lassen sich 
leicht in das Allgemeine übertragen. Hiernach erhalten wir für 
die Ableitung der Gruppenanzahl der Verbindungen mit Wieder- 
holungen zur Summe n für die q" Classe aus den Gruppenanzahlen 
dieser Verbindungen zur (q—1)"" Classe folgende Gleichung: 
29) Cn; o, а... )* = C/[ £(n—1); ay, ag, 23 . 
+ C[f(n—q—1); a, аз... |" 
+ [fa —2g—1); ау, ge, hi 
+ С (а 349—1); a аз...) 
+ C'[f(n—4q—1); a, аз...) 4 


Die Reihe bricht ab, sobald man auf ein Glied kömmt, das 
eine Unmöglichkeit fordert, was eintritt, wenn {(n—rq—1) in 0 
oder einen negativen Werth übergehen sollte. 

Wird die eben gefundene Gleichung benüzt, um eine un- 
‚abhängige Bildungsweise zu suchen, zu dem Ende statt q all- 
mälig die Werthe 1, 2, 3.... gesetzt, und die sich hiedurch erge- 
benden Reiheu summirt; so gewinnt man folgende numerische Aus- 
drücke für die Gruppenanzahl der Verbindungen mit Wiederho- 
lungen zu bestimmten Summen, und zwar für die zur ersten Classe: 

30) ©/ nz Ay, Agu. 100 5.4, 
fiir die zur zweiten ‘Classe 

C(f2n; a, a... = а 
C/[f(2n+-1); а, а... = т 
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ry 


L ш v 


* ч K 


А Ave 


fiir sent am d Classe i 


rene аз, аз... | = $n? 
оф; ауа Жл]. = Зп а 


D i CCC nN); 21, az, 23. . = Зп? + 2n 


2; Cn 3); ау, аз, a3%.:] = Sn ＋ 371 
% 6/[(6п-{-4); 81, аз, а;...] = 3n? + 4n4+1 
C'U 6nF 5); а, ау, аз...) = Sn + 5n+2 
u. s. w, Man erkennt aus dieser Zusammenstellung, wie sehr sich 
die zu bestimmenden Ausdrücke vervielfältigen. 

Eine andere zurücklaufende Bildungsweise gewinnt man, wenn 
man die Verbindungen mit Wiederholungen zu bestimmten Summen 
nur in zwei statt in mehrere Abtheilungen zerlegt, so zwar, dafs 
nur das niederste Element a, aus allen ihm gemeinschaftlichen 
Gruppen ausgeschieden wird, Hiernach erhält man für die Dar- 
stellung der Verbindungen mit Wiederholungen der 4% Classe zur 
Summe 13, die des oben gewählten Beispieles, Folgendes: 

C/(f 18; а, а, - КЁ і 

21 ау a1 810 ＋ 82 аз аз аза ТА ау, ag.) -+C (£13; ay,a3..)* 
21 ау аз 89 83 83 83 8 

э] а] 83 88 ад 83 84 85 

а а] зе; az 83 83 85 

ар ар 35 86 az 83 84 84 

aj а, а, а аз аз аз ац 

a а, аз а; 

ај а, а; а 

ај а, а а; 

81 аз än Se 

8, аз 84 а 

21 а; а; 84 

Der Ausdruck €’ (Г 18; a, ag...) enthält lauter Gruppen, 
worin das Anfangs-Element a, fehlt, Erniedrigt man die Stellen- 
zahlen sämmtlicher durch ihn erzeugter Gruppen um die Einheit, 
so wird dadurch die Zahl der Gruppen nicht, sondern nur die 
Summe, welche sie bilden, verändert, und um vier Einheiten er- 


. ` niedrigt. Dann ist 


ers; au, 43., = az а; аз ар = а а а ag С [Г9; а, az P 
bes, aa dz 83 ¢ а; а; аз а; 


аз ag ay а; a, а аз а 4 
аз аз аз ау ar аз аз ay 
az аз a ay а; 32 аз аз 
аз аз аз 24 аз 82 fg а; 


= 
= 
= 
б. 
5 
е; 
a 
о 


i 
H 


Diese Darstellung führt zu folgender Gleichung fi für die Grup- 
penanzahl di 


С^ 1718; a, , a... T С^ N 12; a, 11 74 C {f 93 ar; d 

Die vorliegenden Schlüsse dehnen sich leicht in das Allgemeine 
aus, und man erhält für die Anzahl der Verbindungen mit Wieder- 
holungen der q Classe zur Summe п aus den Elementen аг, 82, 83. 
folgende Gleichung e 


SE) Cl ln; a ЕЕ м ' 
C [f(n—1); ас, 22, 63. ik С (а); a, а... рі 


Diese Gleichung ist in doppelter Hinsicht zurücklaufend, denn sie 
setzt voraus, dafs bei der Bestimmung der Gruppenanzahl der 
Verbindungen mit Wiederholungen zu einer Classe die Anzahlen 
der vorhergehenden Classe, und die früheren derselben Classe be- 
kannt sind, 


Bisher sind wir bei der Bildung der Verbindungen mit Wie- 
derholungen zu bestimmten Summen von der fraglichen Summe ausge- 
gangen, und aus ihr wurden die Elemente, welche sie erzeugen können, 
abgeleitet, Geht man aber von einer bestimmten Anzahl der Elemente 
aus, und bildet aus ihnen die möglichen Summen, во bekommt man 
eine neue Methode für die Blidungsweise der genannten Verbin- 
dungen zu bestimmten Summen, 


— 27 =, i 5 


Wir wählen hiezu die Elemente a,, аз, аз, ag, ag, um aus 
ihnen die Summen, welche zu den verschiedenen Classen möglich 


sind, zu bilden und so das Verfahren zu zeigen. IIiernach ist 
H 


C/(fö; ar, dg, аз, ац, 85 * = 85 
б([6; a, ag... ;) = ав 
82 84 
a3 83 
С(Г7; а, a... a) = аа а 
a; ag ay 
a, аз аз 
аз аз аз 
Mes; а. . ау) Зе Дил ж 
а, а, аз ay 
а а; аз аз 
+ а а ag a3 
аз аз ag аз ` 
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© (19; эъ. gy ag POPES а: вй 
а, а а, az а; 
а, а, а, аз аз 
а, а, аз аз аз 
а, аз аз аз ag 
Säit Ets. ap... 8) SS CC а E 
а, аа а, аз ац 
а, а, а, а, аз аз 
а а а, аз аз аз 
а, а, а аз аз ag 
u. в, w, In diesen Gruppen ist die Elementen-Anzahl beständig, 
während sich Classen und Summenzahl verändert und gleichzeitig 
um die Einheit wächst, so dafs ihr Unterschied unveränderlich und 
hier — 4 ist, Мар bemerkt nun leicht, dafs die Gruppenanzahl 
der verschiedenen Classen wächst, sich zu einem Maximum erhebt 
und von da an durch alle höheren Classen und höheren Summen 
sich gleich bleibt. Diefs tritt dann ein, wenn die Summenzahl 
gerade das Doppelte von der Classenzahi ist, und aus dem 
Grunde, weil die Schlufsgruppe dieser Classe lauter gleiche Ele- 
mente und zwar die, deren Stellenzahl 2 ist, haben mufs, und die 
spätern Olassen die Stellenzahlen 2 in gröfserer Dimension nicht 
haben können, da Classen und Summenzahl um gleichen Zuwachs 
sich erhöhen, Hiernach hat man folgende Gleichung: 
32) C’[f2q; a1. . h = C/[£(2q4+D; a...) = 
=C [£(2q+2; dos. аы] =... 
und das Gesetz: die Gruppenanzahlen derjenigen Verbindungen mit 
Wiederholungen zu bestimmten Summen, deren Classenexponent 
und Summenanzahl gleiche Unterschiede bilden, sind gleich, wenn 
die Summe kleiner oder höchstens doppelt so grofs als der Classen- 
exponent ist, Man hat also für den genannten Fall den Classen- 
exponenten von der Summenzahl abzuziehen, den Unterschied als 
Classenexponenten und das Doppelte von ihm als Summe anzuschreiben, 
um die fraglichen Verbindungen auf andere und niedere zurückzu- 
führen, Das Gesagte führt zu der Gleichung 


33) C/[fn; an az... = C/ (n - q); а, а,...] 


Diese Gleichung ist sehr brauchbar, wenn n und q grofse und 
nicht sehr von einander ‚entfernt liegende Zahlen bedeuten, 


a Wir theilen nun noch eine Methode mit, die Gruppenanzahlen 
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der Verbindungen mit Wiederholungen zu einerlei Summe, welche 
mehreren Classen zugehören, in einen Ausdrucke zu vereinigen. 
Sie mag hier am zweckmälsigsten ihre Stelle finden, 


Wie bei der Darstellung der Verbindungen der genannten Art | 


einigemal Gruppen zusammenbegriffen wurden, bei welchen ein 


ar 


oder mehrere Anfangs-Elemente ausgeschlossen sind, worauf wir 
später §. 22, wieder zurückkommen werden, so lassen sich auch 


Verbindungen mit Wiederholungen zu bestimmten Summen aus 
Elementen bilden, worin a, als Anfangselement erscheint, 


Sie lassen 


sich leicht auf Gruppen zurückführen, die aus den Elementen der 
Reihe a, az, ag ,,, erzeugt sind, Diefs zeigen wir an folgendem 


Beispiele 


OCT 9; ge, a, .. .) = а, ау ау ag ＋ 3% a, аз ge ＋ 21 аа; а 


ао ау а; ав ао а; аз a5 
а Du 49 аз а; ао 4 34 а; a, 
0 û0 аз är äg аз а 25 
ao ар 44 4 30 42 аз ац 
ао а, а, ат ap аз аз аз 


а, а, аз a5 


a, ag ag а 
а, аз аз аз 
аз аз аз аз 


Erhöhet man die Stellenzahlen aller Gruppen um die Einheit, 
so bleibt ihre Anzahl ungeändert, die gemeinschaftliche Summe er- 
höhet sich aber um so viele Einheiten, als der Classenexponent in 
sich begreift, Hieraus fliefst die folgende Gleichung 

C[19; a9, ı,... = C13; 2 , . 


Diese Schlüsse bleiben bei jedem andern Falle dieselben und 


man hat allgemein 


34) C'[fn; a, аз, . . h = С [f(n q); a, 2. . . 


Vernachläfsigt man in den oben erhaltenen Gruppen diejenigen 
Elemente, deren Stellenzahl 0 ist, so wird dadurch die Gruppen- 
anzalıl keineswegs geändert, und man erhält bei anderer Anordnung: 


C’ (£9; aos ar, аз... Jt = ay + а, ав a 


ag a7 a, 
аз ав dı 
а, ag a 
az 
а, 
a3 


=C/ [f9; а, 82. -C / [19; a, 2.740 [19; а, 27 PCC [195242 wi 


welches die Verbindungen mit Wiederholungen zur Summ 
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аз 


a; + a 
ag а, 
a5 a 
а; a 
а; а 
ay ay 
83 


а, а, ag 
а, аз а, 
а, аз ay 
а, а, ay 
аз аз 3 
аз з, a3 


— 30 — 


der ersten bis vierten Classe aus den Elementen а,, а,.,, sind, Zeigen 
wir nun diese Verbindungen zu einerlei Summen und verschiedenen 
zusammengehörigen Classen durch die nachstehenden Ausdrücke 


Clin; a, aa...) „ oder Cl fn; a, a... y= 


an, so erhalten wir für die Gruppenanzahl des vorliegenden Falles 
in Rücksicht auf Nro, 34 folgende Gleichung 


C’ [£93 , . . “ C13; а, as... ]* 


Diese Schlüsse sind allgemein und geben eine leichte Methode, 
die Gruppenanzahl, welche durch die Verbindungen mit Wieder- 
holungen zu bestimmten Summen aus mehreren oder allen zu- 
sammen gehörigen Classen erzeugt werden, anzugeben. Hiernach ist 

35) D fn; al; йз... Jën = = C/[ f (n fe q); а, 32 «| 

Merkwürdig ist die Harmonie, welche zwischen den Gleichungen 
33 und 35 herrscht, die besonders dann hervortritt, wenn die 
Verbindungen mit Wiederholungen zu bestimmten Summen aus 
allen Classen zusammen begriffen werden sollen. Dann geht nämlich in 


Nro, 35 q in n über, und aus C/ f (n q); а, a... D wird 
CID п; а, Bre. |", wodurch man auf Summen der Verbin- 


dungen mit Wiederholungen des gleichen Unterschiedes geführt ist, 


Ф 
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Gruppe — der Verbindungen ‚mit Wiederholungen з zu bestimmten — | 
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"eo 176| 186 2309 
Kë ER 12 123157 201 


53 75 97 128) 164 


j ma] 5 56 77 100 
15 22 30 42 42) 56 77 
(Uz 22], 30 


Um in dieser Tabelle die Zahlenausdrücke für die ا‎ ogi hy mit Wiederholungen aus irgend einer Classe za einer bestimmten В! 
zu finden, suche man in der obersten Horizontalreihe die Samme, in 8 Vertikalreihe Classe, und веһе їп we E 
Felde sich die beiden Reihen vereinigen. Die eingeschri bene Hie e г 


— 32 — . 
$. 17, 


Verbindungen ohne Wiederholungen zu be- 
stimmten Summen, 

Die Verbindungen ohne Wiederholungen zu bestimmten Summen 
lassen sich leicht auf die mit Wiederholungen zu bestimmten Sum- 
men zurückführen, wenn man bemerkt, dafs die Gruppen der Ver- 
bindungen ohne Wiederholungen aus denen mit Wiederholungen, 
wie schon $. 13.Pg. 17 bemerkt wurde, dadurch erzeugt werden, dafs 
die Stellenzahlen der Elemente aller Gruppen, welche die zweite 
Stelle einnehmen, um 1, diejenigen, welche die dritte Stelle ein- 
nehmen, um 2, u. s. w., welche die q einnehmen, um (q — 1) 
Einheiten erhöht werden. Die Gruppenanzahl ändert sich hiedurch 
nicht, sondern nur die aus ihnen hervorgehende Summe, Diese 
wird um die Gröfse 1) 


Vales N 1 4 ie tS 


erhéht, Hierin stimmen Bildungsweise und Anzahl der Gruppen 
überein, und man hat 


36) 00 1 за, аз, ) =; an . ). 
und 


37) C Tt, +992), ау 8 Ts C In; а, a... H 


Die beiden Gleichungen führen die Verbindungen ohne Wie- 
derholungen auf die mit Wiederholungen zurück, und gehen hiebei 
von der Summe der Verbindungen mit Wiederholungen aus. 

Geht man aber von den Summen der Verbindungen ohne Wie- 
derholungen aus, um von ihnen auf die mit Wiederholungen über- 
zugehen; so gewinnt man für die Bildungsweise und Bestimmung 
der Gruppenanzahl folgende Gleichungen. 


88) C(fn; at, a2. . = (C- 1), 415 1 
und i 


we 4 
39) Cifn; aja; KO [(); dı, а, 74 


4 
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Classe der 
Verbin- 
dungen. 


Felde sich beide vereinigen. 


— — 
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Um die Zahlenausdrücke für die Verbindungen ohne Wiederholungen aus dieser Tabelle 
zu irgend einer Summe in einer bestimmten Classe zu finden, suche mam in der obersten 
Horizontalreihe die Summe in der vordersten Vertikalreihe die Classe, und sehe in welchem 
Die ihm eingeschriebene Zahl gibt die gesuchte Gruppenanzahl. 


Oven, Combinations - Lehre. 


_ е 


B. Combinationen zu bestimmten Summen bei 
ausgeschlossenen Elementen. 


1) Versetzungen zu bestimmten Summen bei 
ausgeschlossenen Elementen. 


$. 18. 


Versetzungen ohne Wiederholungen zu bestimmten 
Summen bei ausgeschlossenen Anfangs-, Zwischen- und 
Schlufs-Elementen, 


Die Combinationen zu bestimmten Summen können, wie bisher 
geschah, aus vollständigen Elementen-Reihen gebildet werden, во dafs 
keines von den Elementen ar, a», az .. . . , welches zur Erzeu- 
gung der gegebenen Summen mit beitragen kann, ausgeschlossen 
wird. Es lassen sich aber auch Combinationen zu bestimmten 
Summen aus solchen Elementen-Reihen bilden, in denen Elemente, 
welche zu Erzeugung einer bestimmten Summe beitragen können, 
fehlen, Hiebei heben wir drei Fälle heraus: 

1) Combinationen zu bestimmten Summen bei ausge- 
schlossenen Anfangs-Elementen; 

2) Combinationen zu bestimmten Summen bei ausge- 
schlossenen höheren Elementen. 

3) Combinationen zu bestimmtenSummen bei ausgeschlos- 
senen Zwischen-Elementen, 


Es können auch Zwischen-Elemente, die sich zufällig an ein- 
ander reihen, ausgeschlossen seyn, Wir lassen diese unberück- 
sichtigt, da sie den Gesetzen eines Systems nicht unterliegen. 

Schon іп $, 16 kommen Combinationen zu bestimmten Summen 
bei ausgeschlossenen Anfangs-Elementen zum Behufe weiterer Be- 
nutzung vor. 

Das Bilden der Combinationen zu bestimmten Summen bei 
ausgeschlossenen Anfangs - Elementen unterliegt keiner weitern 
Schwierigkeit, da die Elementen-Reihe von demjenigen Elemente an, 
welches durch den Ausschlufs der früheren als erstes erscheint, 

ununterbrochen alle Elemente, die zur Erzeugung der fraglichen 
RW Summe beitragen, angibt. 


d Bei der Darstellung der Gruppen der Combinationen zu be- 
stimmten Summen bei ausgeschlossenen Anfangs-Elementen wendet 
man im Allgemeinen das Verfahren an, welches in den $$. 14—17 
angegeben wurde. Man hat daher die Elemente der abgekürtzten 
Wh 
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Reihe nach den schon bekannten Gesetzen an einander zu reihen. 
Die hiedurch erzeugten Gruppen unterscheiden sich von denen aus 
einer vollständigen Reihe erzeugten nicht durch die Bildungsweise, 
sondern nur durch die Stellenzahlen und höheren Summen. Hier 
mag ein specieller Fall für die Gruppen der Versetzungen zu be- 
stimmten Summen bei ausgeschlossenen Anfangselementen stehen 


Р(Г16; ag, a4.,.)"= аз a4 ау + аз 3; ав F аз a6 ar F ац ау а; 


ay аз ag a5 аз ав ag аз az 95 8 ar 
аз Ag а; аз ав a5 аз a7 ав a4 а; а 
ag аз ац ав аз аз а; аз а az ay 85 


а: ag аз аз ав аз ав а; аз da; Di а 

ау а; аз ав а5 аз а; ag 83 ат a; 8, 

Bildungsweise und Gruppenanzahl stimmen mit denen, $. 14 

angegebenen, überein, und man hat für die Gruppenanzahl im vor- 
stehenden Falle folgende Gleichung ) 


а P[f16; аз, BS, ex F ПО; Bı, 2 P 


Führt man nun im Allgemeinen die Gruppenanzahl der Versetzungen 
zu bestimmten Summen aus Elementenreihen mit ausgeschlossenen 
Anfangselementen auf vollständige Elementenreihen zurück, so hat 
man zu berücksichtigen, dafs die Stellenzahl jedes Elementes um 
die Einheiten des Schlufselementes der ausgeschlossenen erniedrigt, 
und daher die Summe selbst um dieses Element so vielmal, als 
die Versetzungsclasse Einheiten enthält, verkleinert werden mufs. 
Hiernach hat тат für die Gruppenanzahl der Versetzungen zur 
Summe n aus den Elementen a... ays, айз; .. . zur d Classe 
40) PC In; в, a4, . . = P[f(n—sq); а, 8 * 

. Hier mögen auch die Gleichungen für die Gruppen solcher 
Versetzungen zu bestimmten Summen stehen, die aus Elementen- 
Reihen, deren Stellenzahlen mit 0 oder einer negativen Gröfse be- 
ginnen. Die Zurückführung ihrer Gruppenanzahlen auf die aus 
vollständigen Elementenreihen erzeugt die Gleichungen 

41) Prin; a), а; аз... h = P[f(n-+q); а, а... ] 

42) Р[Гп;а_,а_.}....ар,а,аз...]==Р[(п-(--1) q); а, аз...]* 

Die Versetzungen zu bestimmten Summen bei ausgeschlossenen 
Schlufselementen sind von keiner Anwendung, weswegen wir sie 
übergehen, 

Um diejenigen bei ausgeschlossenen Zwischenelementen zu ge 
winnen, bezeichnen wir das erste Element durch x, und die Zu 
nahme, wodurch sich die übrigen Elemente von einander unter- 
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scheiden, durch x. Hieraus folgert sich leicht, dafs nur Ver- 
setzungsklasse und Zahl der erzeugenden Elemente, nicht aber die 
zu erzeugende Summe wilkührlich seyn kann, und dafs letztere 
von der Classe und den Elementen abhängt, Sollen daher die Ver- 
setzungen zur g Classe aus r-} Elementen gebildet, und ihre 
Gruppenanzahl auf die der vollständigen Reihe zurückgeführt wer- 
den, so entsteht folgende Gleichung 


33) Р[((ах+ TAD Ate HA atean 
(HR); а,, Dev ee Жы 7 
pei (214+ 1); al, 82, .., any | 


§. 19. 


Versetzungen mit Wiederholungen zu bestimmten Sum- 
men bei ausgeschlossenen Anfangselementen. 

Die Bemerkungen des vorhergehenden $ entheben uns der 
Mühe eine entwickelte Darstellung der Gruppen der Versetzungen 
mit Wiederholungen zu bestimmten Summen bei ausgeschlossenen 
Anfangselementen vorzulegen. Die hieher gehörigen Gleichungen sind 


44) P/ In; a. f, uns, SP [F(R ge); a, as, аз ... J 


Iliernach bestimmt sich der numerische Ausdruck der Gruppen- 
anzahl leicht, wenn in Nro. 28 п — qs statt n gesetzt wird. 


r SS —qs—2)...(n— 1 
45) Р; nz aqa, а, 2, „= Geht Les e a я 64 —5 K ) 
(n—qs—1)" 
rae ge 
Auch hier mögen die Gleichungen für die Gruppenanzahlen 
der Versetzungen mit Wiederholungen zu bestimmten Summen aus 
Elementenreihen, deren Stellenzahlen mit 0 oder einer negativen 
Gröfse beginnen, stehen. Sie sind 


46) Р/[Їп; a, а, а... f = Р ((n q); а, а... ]* 


en n--1)‏ ا 
q . 9—2)‏ . . 


Pee: GC 8 C у" 


47) Pin; a, а, . 


т 
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48) P'[fn; aa... = P/[f(a+(r+1)g); а, as... 
49)P/ (fo; a, 8.41, . аа, ....] = 


„(at ory EN er om 12). ‚(nt rg—1) 


» (4-1) 
_ (ti + @ + سرو‎ 
ЁТ КЛЫ Tara 
n+rq—1Ņ} e" 
T ( Fis d 
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Versetzungen mit Wiederholungen zu bestimmten Sum- 
men bei ausgeschlossenen Schlufselementen. 


Die Aufgabe, deren Auflösung uns beschäftigt, ist folgende : 
Es sollen die Versetzungen zur Summe n aus den Elementen 
а, aa, . . a, zur q™™ Classe gebildet werden. 


Wären die Versetzungen mit Wiederholungen zur Summe n 
aus der vollständigen Elementenreihe zu bilden, so miifsten alle 
Elemente ai, аз, аз... 4, ., . Ba ai zur Summenbildung mit- 
wirken. Nun sollen aber bei dieser Darstellung nur Gruppen vor- 
kommen, welche aus den Elementen at, a,.,a, gebildet sind, defs- 
wegen müssen alle diejenigen, worin die Elemente a. u, 8.42, Ba ai) 
erscheinen, ausgeschlossen bleiben. 


Die Bildungsweise für die Darstellung der hiedurch entstehen- 
den Gruppen ist nach den angegebenen Vorschriften leicht. Daher 
übergehen wir sie und wenden uns zur Darstellung des Aug aen 
für ihre Gruppenanzahl, 

Zu dem Ende nehmen wir die Klementenreihe als vollständig 
an, schliefsen der Reihe nach zuerst das Element mit der höchsten 
dann das mit der zweit- höchsten u. s. f. aus, und beobachten hie- 
bei das allgemeine Gesetz. 


Die Gruppenanzahl der Versetzungen mit Wiederholungen zur 
Summe u aus der vollständigen Elementenreihe zur d Classe ist a 


nach Nro. 28 1 р 
d LO „aaa D т 

; Pe = т> їл, С 
Alle die Gruppen, worin das gh os a,j: erscheint, müs 
ausgeschlossen werden. Dieses Element ist mit allen den 
bunden, welche mit ilm die Summe п, also ohne es die 


PHT п; u, а, 4 81] 
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9—1) bilden. Da aber alle diese Gruppen durch Versetzungen 
erzeugt werden, so ist die Zahl der es enthaltenden Gruppen nicht 
nur so grofs, als es seine Stelle ändern kann (also q mal), sondern 
so viel mal gröfser als die übrigen (9—1) Elemente unter sich Ver- 
setzungen mit Wiederholungen zur Summe (q-1) und zur (q-1) 
Classe eingehen können, während es sich auf jeder Stelle befindet. 
Die Zahl der Versetzungen, welche die übrigen (q—1) Elemente 
sofort eingehen können, ist nach Nro, 28 

„Hr G-. а... = EN 5 A 7 aR 

Die Gesammtzahl der auszuschliefsenden Gruppen, welche das 

Element a ei enthalten, ist hiernach 
(q—2)(q—3)...3. 2.1 
4 Km ry Е р) 

Gesellt sich zu der Ausschliefsung des höchsten Elementes 
die des zweit höchsten a,_,, so gelten die gleichen Schlüsse, wie 
vorhin, nur mit der Abänderung, dafs die übrigen 9—1 Elemente, 
mit welchen es sich verbindet, Versetzungen mit Wiederholungen 
zur Summe q in der (q—1)' Classe bilden, Die Zahl der Gruppen, 
welche hiernach auszuschliefsen sind, ist 

(9—1)(9—2).....3. 2 
rr 

Aus ähnlichen Gründen ist die Zahl der Gruppen, welche der 
Ausschlufs des dritten Elementes bedingt 

4 а(а—1)....4.8 

"1,2 ,... (9—2) 
u. 8. f. Das Gesagte begreift alle Elemente bis zu dem Elemente a. Hier- 
nach bestimmt sich die Zahl der auszuscheidenden Gruppen durch 
nachstehende, sich in einen einfachen Summenausdruck vereinigende, 
Reihe | 
(-1)9-9..3.2.1, (4-1)(4-9)..3.2, а(а-1)..48 

4 СУ , 1.2 алы % 4 0 


(n-s-2),..(n-s-9+1) __ (n-s-1) (n-s-2),. . (n-s-q+1) 
Ae EI eat Eeer ET 

Diese Schlüsse bleiben in voller Kraft, so lange die Stellen- 
zahlen der ausgeschlossenen Elemente sich nicht um so viel ver- 
mindert haben, dafs in den Summen, die sie mit den übrigen Ele- 
enten zur (q—1)'™ Classe bilden, gleiche oder höhere Elemente 
ommen, als sie selbst sind. Geschieht diefs, soistdas Ausschei- 
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den zu oft und im letzten Falle unter zwei Elementen, und zwarso 

oft mal zu viel eingetreten, als zwei Elemente mit einander auf q 
909—1) 

1. 2 

Dieser Fehler mufs entfernt, und defswegen die hiedurch er- 


zeugte Gruppenanzahl selbst wieder von der ausgeschiedenen aus- 
geschlossen, oder der ursprünglichen zugezählt werden. Die hiedurch 
erzeugten Gruppenanzahlen bilden selbst wieder eine Reihe von 
Ausdrücken, welche die steigenden Summen zur (q—2)'" Classe 
darstellen. Sie vereinigeu sich nach Art der oben stehenden 
Reihe in folgendem Ausdrucke 

9—27 „ке е (n—2s—2).....(n—2s—q4+1) 

KA) E T E 

ei "e eh der ausgeschiedenen Elemente wieder 
um в gefallen, so dehnt sich das Gesagte auf drei Elemente aus, 
und man hat dann von der so eben ausgeschiedenen Gruppenanzahl 
selbst wieder die Zahl auszuscheiden, welche in dem Ausdrucke 


a(a—1) (9—2), (n—8s—1) (n—8s—2)..... (n—3s—q+1) 
(ES Se Ж; Гаа СРЈ 
begriffen ist u. s. f. Nach dem Gesagten erhält man nun für die 
Bestimmung der fraglichen Gruppenanzahl folgende Gleichung 
50) FELE; a, a, ...af = 
ae (n—2) (n—8)....(n—q+1) 
Wi api Bas oh Zem 
fe aa ze, 
“4 WE WS CC" 
+4 2 e eg 
Be VC ` у 
SI — з s-2) on (n-35— 4-1) 


1.2.8 1. 2 (I) 


Stellen Verbindungen zu zweien (vue ) eingehen können. 


Die Reihe bricht ab, wenn eine Facultät in 0 übergeht. Die 
Aufgabe ist nur so lange möglich, als qs so grofs oder gröfser als 
n ist. Sieist unmöglich, wenn qs kleiner, als n oder s kleiner Же, 


п 
х werden sollte. 


Hier wurde die Ableitungsweise dieser Versetzungen ganz im 


Allgemeinen und ohne Rücksicht auf einen speciellen Fall vorge 
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tragen. Eine ausführlichere Erörterung dieser Art von Gombina- 
tionen haben wir zuerst in unsern Forschungen im Gebiete der 
höhern Analysis $. 19, Pg. 37 u. f. f. gegeben. Dort liegt dieselbe 
Idee zu Grunde. Die dort gewählte Darstellung gibt genaue Ein- 
sicht in den Bau dieser Versetzungen. 

Soll nun die Gruppenanzahl der Versetzungen mit Wieder- 
holungen zu bestimmten Summen aus einer Elementen-Reihe, deren 
Stellenzahlen mit 0 beginnen, und von der die Schlufs-Elemente 
ausgeschlossen werden, bestimmt werden; so hat man aus der 
Gleichung 46 für die Ableitung der Gruppenanzahl von der einen 
aus der andern Elementenreihe 


P’(fn; а, а, az. . . , ‘=P/[f(n-+4q); а, a7 Ban D 
und durch Einführung der entsprechenden Werthe in 50 
51) P’[fn; ag, a,, ag) = 
(n+ q—1) (+9 E a ae e +4) 
1 зу 2 * 


(9—1) 
8 i Gre re E - (n—s) 
7 . (4—1) 
＋ eee de ge berg e. a e4 
Suse... q— 
_ ч(а—1)(а4—2) 5 +++ (n—8s—2) 
5 / ЖА ERR С, е: (9—1) _ 


Auch diese Reihe bricht ab, wenn ein Glied in O übergeht. 


Soll die Gruppenanzahl der Versetzungen mit Wiederholungen 
aus einer Elementenreihe, deren Stellenzahlen mit negativen Grölsen 
beginnen, und wobei die Schlufselemente ausgeschieden sind, be- 
stimmt werden, so ist aus 48 

Pi [CaF GN a % % 


P(fCn+(r+Dq ); а, а... а J 


Werden die entsprechende Werthe benutzt, so entsteht aus 50 
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52) Pn; E ee N a, }* 


s- ECC 


= = EES, --[n-+rq-s-r] 
Fa 
+44 4-1). ЧЕСТЕ 264 * 31 legte - 2e TA aes --{[a+rq—2(s+r)—1] 
LE (9—1) 
I 1) (9 == Inge, s(t EI ba EH . [n+rq—3)(s+r)—2] 
5 (9—1) 


. > 


Diese Reihe bricht ab, wenn ein Glied in 0 übergeht. Die Elementenreihe, woraus die Gruppen zu der fraglichen 
Summe gebildet werden sollen, ist so lange unvollständig, als s+-r kleiner als n-+-rq ist. Wird aber s+r so 


grofs, oder gar grölser, als n-+-rq, so wird die Elementenreihe vollständig, und enthält im letzteren Falle sogar 


mehr Elemente, als nöthig sind, die erforderliche Summe zu erzeugen. Es verschwinden dann auch іа der 
Gleichung 51 alle Glieder auf der rechten Seite des Gleichheitszeichens mit Ausnahme des ersten. ш 


$. 21. z E 


Versetzungen mit Wiederholungen zu bestimmten Summen, bei ausgeschlossenen 


Anfangs-, Schlufs- und Zwischen-Elementen. RW SW 


йын Mittelst der Gleichungen 44 und 50 wird es nun leieht seyn, die Gruppenanzahl der Versetzungen 1 
ieder 1olungen zu bestimmten Summen, bei ausgeschlossenen Anfangs- und Schlufselementen zu bestimmen. 
y $A 

* 
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Pin; eis A „ PIT (n — rq); a, a... а,_,] 
und hiernach durch Einführung der entsprechenden Werthe in 50. 
(п — rq — 1) (а — та — 2)... (n= (7-1) 9 4 1) 


58) Реп; 4:41, 8242, +. = = 1 шс з Ж Ед ср 
. а—тч—@—г)—][а—та—(%—т)—2]... In- (r- Hg —(t—r H1] 
| 1 e 2. E EF A — 39 
Е 99—10) 5 E -e [nr 4-2 LH 
, 2 —U—̊B̈ (9 = 
969-1) (9—2), [n-rq-8(t-r)-1][n-rq-8(t-r)-2]...[n-(r+-1)q-8 (t. FAI 
1 Жуз. WE E (9 — 1) 


Behalten wir, um die Versetzungen mit Wiederholungen zu bestimmten Summen bei ausgeschlossenen 
Zwischenelementen zu gewinnen, die $. 18 angegebene Bezeichnung bei, so ist auch hier zu bemerken, dafs nur 
die Zahl der Elemente und der Classe willkührlich ist, dagegen die Summe von diesen beiden abhängt. Hier- 
nach gewinnt man folgende zurückführende Gleichung zur Bestimmung der durch sie erzeugten Gruppenanzahl. 

54) P[l(gx-+ г 2х); x, x + 4x,... Р "e = ro. 1 „ > A y 


GL DAL EE 
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2) Verbindungen zu bestimmten Summen bei 
ausgeschlossenen Elementen. 


$. 22. 


Verbindungen ohne und mit Wiederholungen zu be- 
stimmten Summen bei ausgeschlossenen Anfangs- und 
Zwischen-Elementen. 

Die entwickelte Darstellung der Verbindungen zu bestimmten 
Summen übergehen wir, da sie keiner weiteren Schwierigkeit unter- 
liegt. Die Gruppenanzahlen dieser Verbindungen lassen sich leicht 
auf die durch vollständige Elementenreihen erzeugten zurückführen. 

Die Gleichungen, die wir zu dem Ende mittheilen, sind folgende: 
Für die Gruppenanzahl der Verbindungen ohne Wiederholungen 
zu bestimmten Summen. 


55) C[fn; agi, аз...) © C[f(n— sq); ar, а, ...]* 


Fiir die Ableitung der Gruppenanzahl dieser Verbindungen aus 
der Gruppenanzahl der mit Wiederholungen aus der vollständigen 
Elementenreihe nach 39 $. 17. 


56) C[fn; a. 8. ЕСЕТ 21, Be, 


Für die Ableitung der Gruppenanzahl der Verbindungen mit 
Wiederholungen aus den Elementen einer abgekürzten Reihe von 
denen der vollständigen nach 31. $. 16 


57) O/[fn; an, 8. . . 1 2 
C[f(a—sq—1); а, 2..." С/[Г(п— (I) q); а, au.‘ 
nach Nro. 29 aber 
58) C/ [In; a, а.з, . k = CI (n - sq — 1); 21, 3... 

+ С [f(n—(s+1)q—1); а, 42 I 
+ L- C) d-); а, u..." 


Die beiden lezten Gleichungen geben eine zurücklaufende Bil- 
dungsweise an, 
Die Verbindungen mit Wiederholungen zu bestimmten Summen 
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aus einer Elementenreihe, deren Stellenzahlen mit 0 beginnen, nebst 
ihrer Anwendung haben wir schon §. 16 mitgetheilt. Die Gleichung 
für diese Verbindungen aus Reihen, deren Elemente mit negativen 
Stellenzahlen beginnen, ist: 
SO) Ога а аз, Boj аго. ДУ 
C’ (f(a + (r +1) d; a1, 2 
Aus dieser gewinnt man in Verbindung mit 31 und 29 folgende 
0) Ota; acy anne > - f= 
C[f(n+(r+1)q—1)5 а,ә, .. F. Off (ntrg): а, в... р 
OL) ODE алу Жыз,» == 
CCH ＋) 4—1); а, а..." 
+ C[f(n+rq—1); а, а... o 
+ Cn + (r — 1) д – 1); а, а... |" 
+ С (а + (r — 2) 4 — 1); а, а... Pi 


Die Verbindungen ohne und mit Wiederholungen zu bestimmten 
Summen, bei ausgeschlossenen Schlufselementen, eben so die bei 
ausgeschlossenen Anfangs- und Schlufselementen übergehen wir, 
da sie von keiner Anwendung und Wichtigkeit sind. Ihre Bildungs- 
weise folgt ohnedem aus dem bisher Mitgetheilten leicht. 

Behalten wir für die Verbindungen ohne und mit Wiederholungen 
bei ausgeschlossenen Zwischenelementen die in $. 18 gewählte 
Bezeichnung bei, so haben wir in Folge der schon dort ge- 
machten Bemerkungen, für die Zurückführung der hiernach sich 
ergebenden Gruppenanzahl auf die der vollständigen Reihe, fol- 
gende Gleichungen: 


62) C[r € х+ EMD xtra) x, x+Ax,...x+rAx]*= 
= rt: 25 «209—0 r): 81, Og, ... A|! 


= of (44 Ve Ab 1); а ` 


Kor? 
63) O'[fqx+rA xx, x+Ax,...x+raAxl= 
G/[f(q4 + r); а, а, аз... aft 
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III. Combinationen zu bestimmten 
Unterschieden. 
$. 23. 


Die Combinationen zu bestimmten Unterschieden sind uns schon 
bei den Combinationen zu bestimmten Summen begegnet, Die- 
jenigen Combinationen zu bestimmten Summen nämlich, die aus 
Reihen, deren Elemente mit negativen Stellenzahlen beginnen, ge- 
bildet wurden, drücken Differenzen aus, wenn man ihre Stellen- 
zahlen nach Angabe der Zeichen vereinigt, Daher beziehen sich 
die Gleichungen 42, 48, 49, 52, 59, 60, 61, auf Combinationen 
zu bestimmten Unterschieden. Da diese Combinationen uns zu keiner 
weitern Anwendung dienen, so sey erlaubt, auf die für sie gelten- 
den Gleichungen und auf ihre Stellung in einem systematischen 
Zusammenhange aufmerksam zu machen. 

Es gibt übrigens noch eine Art von Combinationen, die in den 
Dimensionen ihrer gleichartigen Elemente auf Unterschiede führen , 
und die merkwürdige Resultate liefern, Es würde uns zu weit 
führen, sie hier zu untersuchen: Wir behalten diefs einer andern 
Gelegenheit vor. 
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IV. Summen der durch Combinationen 
erzeugten Produete. 


1) Summen der durch Versetzungen erzeugten 
Producte. 


$. 24. 
Summen der Versetzungen ohne Wiederholungen. 


Die Summirung der Producte, welche die Gruppen der Ver- 
setzungen irgend einer Classe erzeugen, ergibt sich leicht, wenn 
man das, was $. 11 über den Zusammenhang zwischen den Ver- 
setzungen und Verbindunden gesagt wurde, berücksichtigt. Die 
Gleichung 20 gilt nämlich nicht nur von der Gruppenanzahl, son- 
dern auch уоп der Bildungsweise. Benutzen wir sie zu unserm 
Zwecke, so entsteht, 


64) P(a;, az, 3 1 .ф с (ау, 2 . a) 


und es ist somit auch die Summirung der Versetzungen ohne 
Wiederholungen auf die der Verbindungen ohne Wiederholungen 
zurück geführt. Hieraus fliefst ferner 


SP (aj, а... an)’ = 12. S85: , р. SC(a,, 83 Ba 


In den 88. 26 und 27 sind zwei allgemeine Summirungsmethoden 
fiir die Verbindungen ohne Wiederholungen angegeben. Wir ver- 
weisen auf sie. Führen wir die dort angegebene, der Summirungs- 
methode angemessene, Bezeichnungsweise der Elemente: x, х -}- 4x, 
x+24x....x-+(n—1) 4x, wornach die Elemente in eine 
gleiche Grundgröfse x, und eine gemeinschaftliche Zunahme 4x 
zerlegt werden, auch hier ein; so erhalten wir aus Nr. 77 $, 27. 

folgende Gleichung 
65) SP(x,xtAx,x +2Ax,...x+(n—1) Ax) = 


d 2, 8.9 400+ 2) 1] MEN 
1,2.3...(n-q)(Ax)"" 


* 
Lë 

e 
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Am einfachsten wird der Summenausdruck, wenn Elementen- 
anzahl und Classenexpoment gleich sind. Es ist dann 


66) SPG, x+ Ax,...x+ (8—1) A xJ Il. x" 


Die entwickelten Darstellungen der Summen einzelner Classen 
ergeben sich durch Multiplication der Gleichungen Nr. 74 und 78, 
mit der Fakultät 1,2.3...q. 

Die in Nr. 65 gewonnene Gleichung gilt allgemein; die Gruppen 
mögen aus vollständigen oder abgekürzten Elementenreihen, oder 
aus solchen, deren Stellenzahlen mit negativen. Gröfsen beginnen, 
entstanden seyn. Die Gröfse x vertritt die Stellenzahl des An- 


fangs- Elementes, 
§. 25. 


Summen der Versetzungen mit beschränkten und 
unbeschränkten Wiederholungen. 


Die Producte, welche die Versetzungen mit beschränkten Wie- 
derholungen erzeugen, summiren sich leicht, denn es erscheinen 
nach $. 9. in jeder Gruppe alle Elemente, nur in verschiedener Ord- 
nung. Jede Gruppe erzeugt also dasselbe Product. Behalten wir die 
Bezeichnung des $. 9 bei, so ist aus Nr. 16 ganz allgemein. 


67) SP (af, ag. . . . bi, bz. . . . Ci, c! . . . . 


1 lat ab lee De Ф... 
ET FTIR 


wobei die Bedingungsgleichung 
n=pt+qt...+r+s+...+t+ut+... 


gilt, und zu bemerken ist, dafs’ die Elementenreihen vollständig, 
oder abgekürzt seyn, oder negative Stellenzahlen führen können, oder 
nicht, ja dals die Elemente selbst untereinander gar nicht im Zusam- 
menhange, der im vorhergehenden $. vorausgesetzt ist, stehen müssen, 

Um die Summen der Versetzungen mit Wiederholungen zu 
bestimmen, hat man zu berücksichtigen, dafs,sie die Potenzen der 
der Summen sind, welche durch die Vereinigung der Werthe 
sämmtlicher Elemente der gegebenen Reihen erzeugt werden, 
Hiernach ist ganz allgemein 


68)SP (ay, nz, e Ban bi... eee 
= (ata b 2 bi + be + b., ey Ce- . 0) 


Auch hier gelten die so eben gemachten Bemerkungen. 
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2) Summen der durch Verbindungen 
erzeugten Producte. 
§. 26, 
Summe der Verbindungen ohne Wiederholungen. 
Bei der Summirung der Verbindungen, die wir zu unserm 
Zwecke hier durch 
SC(x,xstAxX,x+2AxX,...x+(n—1)Ax) 
bezeichnen, nehmen wir die Differenziale der Function 
x#—_x(x+AX)(x+2AR)...... (x+(n—1) Ax) 
zu Hülfe, worin x veränderlich und Ax beständig angenommen 
wird. 
Wird diese Function differenzirt, so erzeugt das Product auf 
der ersten Seite so viele, um einen Factor verkiirzte, Producte, als 
verschiedene Factoren in ihm vorkommen. Das Differenzial jedes 
Factors ist dx. Hiernach entsteht 


— 
dx 

=х(х + Ax) (х-+Е2 AX) (x-+ (п —2) Ax) 
+x(x +A») (x2 A х).....(х-Е(в—38)Дх)(х-+(а—1)Д\х) 
{x(x FAX PAN) onl eee e- eee 
х(х Дх) (ZA)) (x-+ (n—2) A x) (x-+(n—1) Ax) 
x(x 2A x) (x43 AX) u (х4 (2—2) л х)(х-Е(а—1) Ax) 

(к DU D (H (n—2) A х) (x + (а21) Д х) 


Es ergibt sich aus dem Ueberblicke dieser Producte und dem 
eben Gesagten, dals die erhaltenen Producten-Aggregate die Ver- 
bindungen aus den Elementen x, x +- A x, X 2 X.. (x+ 
(n—1) Ax) zur (п — 1)'°" Classe sind. Hiernach ist 

DTD 
ST EH VE x+(n— 1) Ax)" 

Wiederholt man an dem so eben erhaltenen Resultate das 
Differenziren, so erzeugt jedes einzelne Product, das aus (n—1) 
Factoren besteht, (п — 1) neue Producte, worin der Reihe nach 
immer ein Factor verschwindet. In jedem Producte fehlen dem- 
nach in Vergleichung mit der ursprünglichen Facultät je zwei 
Factoren. Das Ausfallen je zweier Factoren erzeugt immer zwei 
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р? РУР ea гагы +e eS ee 
& SRE ép 
e A 49 е5 * 
9 _ Р i GA , 
einander gleiche Producte, wie denn z. B. die Differenziation ` 
von хох) N G. d(x-+(n—2)Ax) = 
x(x х) +8) A x) dx 
und von XARA) ne RHC -B)AR) 4 (а) ж) = ` Г 
\ x(x Ax) ss). («+ (п — 8) A х)ах * н 
eine und dieselbe Facultät erzeugt. Das Ausfallen је zweier Factoren 
erztugt die Verbindungen aus den Elementen 


х.х + Ax, Ek SAY... ot ба DA 
zur (n— 2)“ Classe. Hiernach hat man: 


dxi 


E Je 1.2.8C(z, xt At, ... „ bin IA’ 
Setzt man diese Geschäfte und Schlüsse weiter fort, амін d 
die wiederholte Differenziation zu der Gleichung _ 


Ф 
259 
däre A or | bey ` ~." С" 
Сау 12.3. SCG, + Ax, . х 1 no EN 
u. в, w. Hieraus folgt der allgemeine Schlufs | Sei 
69) den = 1.2.3...rSC(x, к Ах... x-+(n—1) Ax)" 
In dieser Gleichung hängt die Verbindungsclasse von der Ele- ¥ 
mentenanzahl und dem Differnzial-Exponenten ab. Entfernen wir $ 
H 


> 


A 


diese Abhäugigkeit und nennen die Verbindungsclasse wie früher | 
q, so ist Ў ky A EN 


n — r we 


und folglich т = п — q zu setzen, woraus sofort folgende 
chung entsteht: р 


А | 
30) SCG, х + Ax,....x (n = DAZ 
4% * yalt Wy 


1.2.3...(n—q) (dx) s E e 


Diese Gleichung ist nur formell und zeigt, wie die ee 
ausdrücke der Verbindungen ohne Wiederholungen mit K Diffe- 
, der 


renzialen der Facultäten zusammenhängen; ein Zusamm 
immer merkwürdig bleibt. + 

Um nun eine Gleichung zu finden, welche die Summirun, r 
Verbindungen möglich macht, entwickeln wir die Facultät x" i 
eine Reihe, deren Glieder nach den fallenden Potenzen von x gi 
ordnet sind. Eine einfache Entwickelung führt auf folgen 
Gleichung: (F У | 


Orrivcen, Combinations - Lehre, 


$ us 
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71) vr“ =x + SC(1, 2 „ 
+ See yt (ANY 
+ 8C(1, 2, ... un 1 х (Лх) 


чї: 


B0(1,3,3.:0-—- 1)" (Ax) 
Wird diese Gleichung differenzirt, und der Kürze wegen die Summe der Verbindungen, welche mit den 
einzelnen Gliedern der entwickelten Reihe verbunden sind, durch SC, SC’, SC’... bezeichnet; so gewinnt man 


an IT 2 1 = (а — 2) . . (а EU S N 


сах у 
+ Са — 1) (n — 2) (a — 3)... (а — r) SC x Ax 
+ (n — 2) (п — 8) (n — 4)... (n—r—1) SC’ x" (Ax)? 


Um diese Gleichung mit 70 in Harmonie zu bringen, haben wir r = n — q zu setzen, und dann 70 mit 


69 zu verbinden, Hieraus wird den yn 
4 73) SCG, x + Ax, x + 2. . . x+ (а – DAY = 753, IC GE = 
* ЖЕТЕН 2 |= "ei —4 — — 
= = In > + © — SC * + © 12 Sor (Ax? + = BC v (Ax) + 


Die Reihe bricht ab, wenn ein Glied in 0 übergeht. Diese Gleichung haben wir schon in der zweiten 
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$ Untersuchung unserer Analysis mitgetheilt, und dort eine weitere Methode gezeigt, sie für höhere Verbindungs- 
Classen brauchbar zu machen. Indem wir deswegen dorthin verweisen, geben wir hier eine entwickelte Dar- 
stellung für einige specielle Fälle, 


74) SC(x, x + AL... х ( 1) Лх) = 1 = х + ўс Ax 


SOG, x + Ax... x + GED Ax? = Ge 2 = a AX а i (Ax) 
8С(х, х + E -D = x Layon ag 4 2 aes (Ax) 
j + gar a AO 
SC(x,x + GX. . X ＋ (u- 1) Ar) = = 24. m. га ЕР" er » 
F e (a ei er 


u. 8. W. 
Diese Reihen gelten für die Summen der Verbindungen allgemein, die Gruppen können aus vollständigen, 


oder abgekürzten Elementenreihen, oder aus solchen, deren Stellenzahlen mit negativen Gröfsen beginnen, ent- 
standen seyn. х vertritt auch hier die Stellenzahl des Anfangs-Elementes. 


§. 27. 
Wir theilen noch eine andere allgemeine Sammirungsmethode fiir die Verbindungen ohne Wiederholungen 


t, die dadureh gewonnen wird, dals wir in der Gleichung 70 das erforderliche Differenzial durch Unter- 
iede e? angegebenen Facaltät. * darstellen. Die Unterschiede dieser Facultät lassen sich leicht gewinnen. 
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IS 


— a 


Deswegen unterliegt die weitere Entwicklung des gesuchten Sum- 
menausdrucks keiner Schwierigkeit. Es ist bekanntlich Wa 


1 © ; AN PTA 
®) a = ay Lo SR 3 x 


wo X jede beliebige Function von x bezeichnet, deren Zunahme 
ё AX ist. Berücksichtigt man, dafs die in Klammern eingeschlossene 
Reihe mit folgender zusammen fällt, 


вазъу = T 


wenn man /\ statt y, oder ein Geschäft statt einer Gröfse einführt; 
so hat man hieraus 


dx „4 
76) () = = (дуў (lg (I + ATX 


In dieser Gleichung drückt A das Geschäft des Unterschieds- 
nehmens aus. Die Bedeutung der Gleichung aber ist: man soll die 
durch Ig (1 -+ A) angedeutete Reihe in die m“ Potenz erheben, 
jedes Glied mit der begleitenden Function X verbinden, und 
an ibr das Unterschiednehmen so oft vomehmen, als der Exponent 
von /\ ausspricht. е 

Setzen wir nun in 76 m—n—q, X=x" und bringen das 

4 hiedurch erhaltene Resultat mit 70 in Verbindung, so entsteht die 
allgemeine Gleichung 


77) SC(x, FAX, x+2Ax,.... X+ (n-) Ax) 


a, BE AT ER 
TT LES (ЛӘ 


Die für diese Gleichung nöthig werdende entwickelte Dar- 
stellung fällt mit der Erhebung des Polynomiums 


A aN A A 
Fi * — + 3 n 


die verschiedenen Potenzen zusammen. Diese geschieht nach den 
us der Analysis bekannten Gesetzen, die in der nachstehenden | 
ichung enthalten sind. 
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ү" Kam Ai I sg AN "TK т и ч ы т=з is gd ` aoe TT, Ge: Af . 


К ы 


„ -= T . ene 


P/ (fm; E є ^ rar бу Al 


— P/ (f (m + 1); 1, 5,26, ...)" Avex | k 
/ dcm + Bl, 4%, AD A 
РЕ P/(f(m + 8); 1, Y%, 1, “ма Nr F ale ۴ e 


wozu die Gleichung 92 Pg. 80 meines Differenzialcalculs als Grund- 
lage dient, und wobei zu bemerken ist, dafs bei der Bildung der 
angezeigten Versetzungen mit Wiederholungen zu bestimmten Sum- 
men die KN der beigefügten Elemente als Stellenzahlen zu 
betrachten sind. Die Unterschiede der Facultät, welche hiezu 
nöthig werden, bestimmen sich nach $. 132 Pg. 239 des genannten 
Werkes durch die Gleichung 
79, A = aid. (x -EAN (AS 

Die gewonnene Reihe Nro. 78 scheint der Form nach un- 
endlich; ist es aber nicht, indem die Unterschiede der Facultit 
х" nach $. 132 des angeführten Werkes auf 0 führen, wenn r 
gröfser als n wird. Verbinden wir nun 77 mit 78 und 79, so erhalten 


wir, wenn mu- d gesetzt wird, folgende Gleichung 
* 


en 


т: ж www.rcin.org.pl 


SC(x, хф Ax, х + 20x, . ... х (A= DA) 
NC- 1, 6. й,... rn, Ir G + -O 


mai 


— P(t F 4 1); 1, K. Mes et, u D + @—q+ 1) Ax" Ax 


n™ sH- 


+ Б 9 1, M75 1 з. Ir (n- 2) NJ) -I. (Ax)? 


а—4+3|—1 dé 
— Р (f((a—q+8);1, , %, . . *. Pr Q+ G -A An (Ax 


D D D 

D . 2 

] é ы 
۹ D - | 
D DH 5 
D D 5 


Die Reihe bricht ab, wenn ein Glied in 0 übergeht, 


Setzt man, um einige entwickelte Darstellungen zu erhalten, der Reihe nach n—1, n—2, n— 3... statt q; 
s0 gewinnt man folgende a 


81) SC (x, x + Ax, x + 2Ax,... х + @—D Ax" = 


eet ورو‎ Ant OP ot sam an 


ZZ A 


n аа n (п 
An E en 
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КУ” MG, х An... 0 DAAT == 


* Be & 20 — Be G+ sant art ШЛУ K ( 


21 
PR. (x + 5 wie N) -1- . 456 (x -H 6 Ax)**"*(Axy* 


1-1 ¥ 
a % naw + 040 wt BANTAM —.... 
SCG, x + Ar,. AR + — DAN" = e 
wi CHE P 
Err Cor х See 2 0 (x + AY Y . Ax 
7 1 1-1 1 


M a 1 Е n — “x 3 
+ peer © + FAN Ary ragg GT GAY“ (Ax) 


29 серы : 421 . 12211 
7 n — 74 Bé 5 = ( 8 к=з ге ү H A 
, + Ta: Er 15 (x + TA» (Ax) 123.210 „ + 8Ax) Ax + 
SCG, x + Ax, „„ E a SS 
41-1 Ё 51-1 ч ; 
Por G 4% . — ff, G S. Ar 
n 11-1 
Hang “+ aan — 12 C + TAU On 


967 . ee 89 . N 
эщ. 1234.20. © + BAMA 1234. 220. G f Or- Ham 


А = _ www.rcin.org.pl 4 


"Кушт "E" Pe к" = ag & é * * 


l. W. Diese Darstellungen lassen sich leicht weiter fortsetzen, und sind für die erzeugenden Elemente ganz 


gemein, sie mögen einer vollständigen oder abgekürzten Elementevreihe oder einer solchen angehören, deren 
Stellenzahlen mit negativen Gröfsen beginnen, ۹ 


*) Anmerkung А 7 4 
Um nicht wegen Eutwickelung der Gleichung 75 auf ein anderes Werk verweisen zu müssen, theilen wir 
віс selbst kurz und einfach auf folgende Art mit: a : 
Die Unterschiede einer Function werden durch die nachstehenden Gleichungen mittelst Differenziale, wie E 
} man sich aus meiner Lehre von den aufsteigenden Functionen Pg. 86 Nro. 214 (Berlin bei Reimer) überzeugen 
> kann, dargestellt 
Ў 3 f ; : | 
PP * 
A 1 dx Ш 1.2 (dx)® а * 1.2.3 (аху ЕБ 1.2.3.4 (ах) Беле: 8 
-o AND, (AxyY @&X (Ax) dX (Ax)? &X | 
‚x=2, S. ex Ge NON ee 5 
а» 1.2 ( 1.2. (% 18 газах) aaa + у 
sy og (AIX Сух? ах x (AX’PX 
NE a t+ 44.4% + 150 IL. L. (0. N - = 
r (NY dx nage (d. 
oa. (Ä... eo te i 
п, 8, W y ы y = 


Die Glieder der entwickelten Reihen, sind der Reihe nach mit Zahlenausdrücken verbunden, welche nach 
$. 128, Pg. 228 u. ff. meines Differenzialculeuls die Eigenschaft haben, dafs sämmtliche, einer Reihe zugehörigen, 
‚Zahlen durch den Exponenten des Unterschiedes gemessen werden können, ohne einen Rest zu erzeugen, Machen 
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=. wir von dieser Bemerkung Anwendung, und setzen der Reihe nach die Horizontalreihen mit abwechselnden Zeichen 
zusammen; so erhalten wir 


a = — Sé AEX (AN ФХ (NY J 
ә BK re SC I. Sg 4.3.3 (xy Tosd .З.4(ах)* x Fst 
| ag (AEX. _„ (дух (Antex 7 
| ** Е 273 Gay ~ EB Se таза sy СШ 
D 
AX (Ax) ах Ra? 
1 — я — че ыг жй „ 
ö * 6 е6 2 1,2,8 (ахл T 1,2,3,4 (dx) Tue. 
4 S- AX 2 é eh Apak | 
/ 8 1 . 
: Er 8 
Die Vereinigung aller Reihen auf der rechten Seite des Gleicheitszeichens macht alle Glieder mit Ausnahme | 
des ersten verschwinden, während die Reihe auf der linken Seite, deren Gesetz sich leicht erkennen läfst, un- 
| endlich wird. Daraus leitet sich folgende. Gleichung ab: * d а 
| 7 ах. _. LIS GAG =”, A EC ok e . 
= er ЛЛ KENE e — * 
bas Gesetz, welches in dieser Gleichung liegt, wird noch deutlicher, wenn man die mit allen Gliedern ә, 
verbundene Function X ausscheidet, dann entsteht: e * 
& = او‎ (+ 2 AS 2 r IR E - 
. 8 3 х аб отер А® шж. = 
Р кл 2 
KB * 
e www.rcin.org.p > . 2 d + 


Satzes, 


Be Wi 
# 

Diese Gleichung hat das Merkwiirdige, dafs sie die Beziehung, 
worin zwei Geschäfte zu einander stehen, bestimmt, Sie drückt 
das Gesetz aus, wie das erste Differenzial einer Function durch 
die Unterschiede derselben Function dargestellt wird. Um die Ab- 
leitung der höheren Differenziale zu gewinnen, vervielfachen wir 
vorerst die vorstehende Gleichung mit dem ersten Differenzial. 
Dadurch entsteht: 


(2) аба Er) 


oder wenn dX auf der rechten Seite nach der vorigen Gleichung 
entwickelt wird : 


A AL EI Ze: ГА" ae 
450 ( S+S- + wie bk +.)х 
{. A са | 
= dy @- K - {ш 
Auf gleiche Weise erhält man die Darstellung des Ge 
Differenzials 
dX 
(ay = Gen ( 


und hieraus Am 


tan а S ar KEE 2 EE +) X 


wornach die vorgelegte Gleichung begründet ist. 

Die vorstehende Gleichung gibt auch eine Methode an, die 
Integrale durch die Differenzen einer Funetion zu bestimmen. Be- 
rücksichtigt man nämlich, dafs die Intrale negative Differenziale sind, 


- + 3 * 


so hat man, wenn / x = 1 gesetzt wird, folgende Darstellung 
fe d . 
£ 1 ES 2 3 4 *e eee 


oder in Beziehung auf 75 und 76 Pg. 52 


X 
* NX (ах)" = = 
Pe Се aa 
Knaur schreibt die Erfindung der Gleichung 76 Larrach zu. 


Archiv der reinen und angewandten Mathematik von Hindenburg 
10. Heft, Р, 226, und gibt dort selbst eine Entwicklung dieses 
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ла нь Аа a a 


eg ` 


6. 28, 


Summe der Verbindungen mit Wiederholungen. 


Bei der Auffindung der Summen, welche durch die Verbin- 
dungen mit Wiederholungen erzeugt werden, gehen wir von der 
Elementenanzahl aus, und steigen bei einerlei Classe von einem 
Elemente zu zweien, von zweien zu dreien auf etc,, um das all- 
gemeine Gesetz zu erforschen, 

Die nachstehende Reihe mit ihrem Summenausdrucke 


Beer... 47 
setzen wir als bekannt voraus. Sie dient als Grundlage. 

Das Product, welches durch die Verbindungen mit Wieder- 
holungen aus dem Elemente x zur d“ Classe gebildet werden 


kann, fällt mit der d“ Potenz der Grundgröfse x zusammen. 
Es ist hiernach 


SC/(x * — x! 

Die Producte, welche durch die Gruppen der Verbindungen 
mit Wiederholungen aus zwei Elementen (x. x + Ax) zur d“ 
Classe entstehen, bilden folgende Darstellung 
SOG x ae Джу хоя. 

＋ . X. XI. EIS ＋ AX) 
SE X. X. Xx. X (x + A x) (x + Ax) 
＋ x. x. X., х(х+Дх)(х-+-Д\х) CHA) 


D 


+ O Y ....... (x-+Ax) 
Das Product jeder Gruppe hat q Dimensionen. Es erscheinen 
in diesen Producten zwei Grundgröfsen, deren Potenzen sich zu 
q ergänzen. Wählt man die umgekehrte Ordnung und beginnt man 
mit der letzten oder höchsten Gruppe, so gewinnt man folgende 
Gleiehung: 
SU (x, x+ Ax} = 
FAX (FAN) E+ ANT HEAR) ++ 
die sich nach 82 sehr einfach darstellen läfst, wenn 
Ss Axx Wer, ME =e 
gesetzt wird. In diesem Falle hat man 
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SS) 8С/(х, x + Ax)! = (x + ar — 9 


Bemerkt man, dafs (x + Ax)” ъх' der Unterschied der 
Function X ist, so hat man: 
Ax 


SC/(x, x + Ax) = CA 


Um nun die weitere Ableitung leichter führen zu können, bemerken 
wir, dafs sich die Gruppen der Verbindungen mit Wiederholungen, 
aus einer Anzahl von Elementen einer Classe, durch Ausscheiden 
eines Elementes, in Gruppen zu dieser und allen früheren Classen 
aus einer um Eins kleinern Elementen - Anzahl zurückführen lassen. 


Diefs zeigen wir an dem speciellen Falle, welcher die Ver- 
bindungen mit Wiederholungen aus drei Elementen zur vierten Classe 
darstellt, und wobei wir das Element a, ausscheiden 

So- (aj, az, аз, ) = a 
ау арау ау FA; 291.09 C 21 ау, % аз C 2. аз а; аз f Ay аз аз аз 
33.5 ај а . 32 аз а, аз az 3 аз Bg аз а; 
81 81.85 93 81.82 83 83 az аз аз аз 
41. ag аз аз ag аз аз аз 

* аз аз аз аз 
=a įSC/ (az, а,)°--а18С/(а„, а,)'--а 8С (az, а:)--а!8С/ (а, as)" -S C/ (ar, a:). 
Prragen wir das Gesetz, welches hierin liegt, in das Allgemeine 
über, behalten die oben angegebene Bezeichnung der Elemente bei, 
scheiden das Element x aus, und wählen in der Darstellung die 
umgekehrte Ordnung; so wird 


O47 80) (x; x + Ax, X + A.. Fp (a — DAR = = 
80/(х H Ax, x + 2Ax,.... x + (а — DAX) 
"Eë, SC + Ax, х + 2A x.. . X ＋ (n — DAX" 
RK 3 Botz + Ax, * ＋ 20 x. х + @— DAT 
ae SC(x + Ax, x + 2Ax,....x + (а — DAX)" 


xt SO/(x + Ax, x + 2Ax, 1 (a == Dar) 
Mittelst dieser Gleichung kénnen wir von den Summen der 
Verbindungen mit Wiederholungen aus zwei Elementen zur 9“ 
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= к. ЧЫ eee D = ka " = "Mäe ا‎ 


Classe, die wir 2 best У haben, auf die Summen * 
dieser Verbindungen aus drei Elementen, und so fort von diesen 
auf die aus vier Elementen u, s. w, übergehen, und dann das 


allgemeine Gesetz erschliefsen, Zu dem Zwecke erhalten wir E 
folgende Darstellung: f E Jg 
SC (х, x + Ax, x + 2Ax)'= SÉ А m 
= BO GL Ax, x + Ax)", " Kë р; ? 

+ х.80 Ax, x ＋ 2Ax "o 

P хво (x + Ax, х Ax) . 

+ x? SC/(x + Ax, x + 249) м Ta 
? Ыы iv 8 d . 
, Wi E: "e TER \ 

. 1 20 "y * 
er? Sc + Ax, x + 2A%)! A 


u... ZP. BIC H Age + 24x)" 
Werden die Glieder dieser Darvééliong il der Gl рр 
83 summirt, во erhält man, wenn nämlich х ~ Ax daa А 
х + 2 Ax stattx-+ Axundallmälig d, 9—1, q— 2, ... 3,2, , 
statt i » 4 
statt q gesetzt wird к af "e | 
SC’ х + Ax, x+ 2 Ax) = 
(к + алх) G Ant Rau 
NX 
u (FESAD E Ax) wé 
+x. E 


— GA ay 
SES LAM, т ВГ чау: AM, 
(x + 2 Лх” (х + Zi, Ss 

AX ч o. ' 


: GX d 


Co 
e د‎ ebe Ei 


Lg, 


Ka 


GL Za — & + Лх)" 
D AX Ri 
Es erscheinen hier zwei Vertikalreihen, die der Form nach 
mit der Gleichung 82, jedoch mit dem Unterschiede übereinstimmen 


ge | 
ar e Ам: FIn rg. 


Sr 


vy 


` T 


d 7 ＋ (x + 2Ax) x? + 


* e 
D ` e 


dafs die hier erhaltenen um ein Glied kürzer sind, Der ersten 


+ 
und zweiten Vertikahlreihe fehlt das Glied aa S 


Zählt man dieses Glied mit der ersten Reihe zu und mit 
der zweiten ab, oder was dasselbe ist, zählt man der vorstehenden 
Darstellung das Glied 

n HEN х AN _ o 
4 Ax 

zu, so wird dadurch der Werth nicht geändert, sondern die Reihen 
ihrer Form nach nur vervollständigt, und dann erhält man folgende 
Reihen, die sich selbst nach 82, wenn für die erste Vertikalreihe 
a=x+2/x, und b=x, für die zweite а = x + Ax, b=x, 
und für beider = q -+ 1 gesetzt wird, auf folgende Art sum- 
miren lassen 


ee [+A G. GD . . 


el G+ Bon — хн 
wi ja 2 Ax) 


[аъ дюн + EE E +... 


cent (x + Ax) х + ve / WT E А xt 


und hieraus durch Vereinigung beider Summenausdriicke mit den 
nöthigen Reductionen 


SC/(x, x + Ax, x + 2 Ax} = 
— +2 Ay — с? at "A + AN 


d (AX) 
an erkennt leicht, dafs der Zähler des Summenausdrucks 
den "ei Unterschied der Potenzialgröfse x darstellt, wenn 


lie Zunahme /\x ist. Hiernach läfst sich auch die Summe der 

rbindungen mit Wiederholungen aus drei Elementen zur q“ Classe 
durch den zweiten Unterschied der Potenzialgréfse x in der 
a + aye Potenz darstellen, und es ist 


SCi Cx, ka Axx + 2) = Sas 


Da nun die Gleichung 84 die Eigenschaft hat, den Übergang 


von dem Summenausdrucke der Verbindungen mit Wiederholungen zur 
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ГЕ 


| 


D Ы EL тг 
* 

q' Classe aus irgend einer Elementenzahl, auf den der nächst höhern 

Elementenanzahl, wenn nur ersterer bekannt ist, zu bahnen; so 


ist es nun leicht die Untersuchung weiter zu führen. Wir erhalten 
auf dieselbe Art den Summenausdruck der Verbindungen mit Wie- 


derholungen aus vier Elementen, x, x--Ax, XE ZX, x4-8Ax 


zur 9 Classe, und es ist 
SC / (x, x + Ax, x + 2Ax, x + 8Ax}! = 


(x+8Ax)"? E 3(x-++-2Ax)* BR 8 (х Лх)" — xi? Wa Axt 
ти FL ONS Ma ыт ТШШ 
und hieraus allgemein ў 


85) SC’ (х,х-+-Дух, х-Е2/\х, ...X+(a-1)Ax)!= 


i x gate! 


11 1 ré Ay" же; 
ету 9-00) (ңы. sane 
( 20 у" —1 


m тл (x Ek (а — 3) Ax)" er. Te (—) — d 


oder wenn man zur bequemern Darstellung n statt n— 1 setzt 


86 7 
) SC’ (x, х/х, x-+2 Ax, . . ха Дх)! = 1 (Ax = 


= PA [е + пх)" — F(x + (а D +7 


n? 


He + Ga YAR e u 
d 


d 
Die hier mitgetheilte Summirungsmethode ist allgemein, u 
gilt für Summen der Verbindungen mit Wiederholungen, die aus 
einer vollständigen oder abgekürzten Elementenreihe, oder auch 
aus einer solchen, deren Stellenzahlen mit negativen Werthen be- 
ginnen, erzeugt seyn können, Anwendungen und Beispiele hierüber 
haben wir schon in unsern Forschungen §, 39 Pg, 92 . ge- 
geben, worauf wir defswegen verweisen, Merkwürdig i der Zu- 
sammenhang der nach 86 zwischen den Summen der Verbindungen 
mit Wiederholungen, und dem Unterschiede der Potenzial-F unctionen 
statt findet. Ф 
Hier mögen die einzelnen Fälle für die Summen der Wieder- 
holungen stehen, wenn die natürliche Zahlenreihe die erzeugenden 


Elemente bildet. 
D 
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* 


М з R 
б ۴ 64 СЕ и 
d a Géi D 


87) 80 (у= r wee d ez WE E 


1 2) = — yt ; Ё 
- Ж, * e 2.2% J 1) 


воа, 3% 8, 32 = 8 1 08.9904 1)! 


SC’ (1,2, 3, 4,95): = 5 


21 . 4. ays ++ 6.8 4999 1) 


8С/(1, 2,3,4, 5071200 258d 104_ 103952 #21) 


ER 
5 L у 
Hine zweite kurze und zweckmäfsige Darstellung der Summen- 
e Verbindungen mit Wiederholungen haben wir 
e orschungen im Gebiete der Analysis, zweite Unter- 
such P. 92, mitgetheilt, 


d Wei zu verweisen, wir uns hier 
besch inken miissen, da uns di ntwickelung dieser en Me- 
thode zu weit führen würde. 


„ 4 $. 29 
Sind die Summen der Verbindungen mit Wiederholungen bej 
nicht zu grofser Elementenzahl, und nicht zu hohen Verbin- 
- dungsclassen darzustellen, so benützt man am zweckmälsigsten die 


< Darstellungen der höheren Unterschiede Nro. 86. Man kann 


jedoch auch eine der folgenden wählen, die wir aus unsern 
БЫ Pg. 87 u, ff, 78 und 79 entlehnen, und wegen deren 
2 wir dorthin verweisen. 


Ne а ls аА = 


a буе Са Tue 
; ET ` 


a, sii EN ДИС ‚a dach get Ax 


a a + 80/(1,2,...n) N x (Ax) 
4 


а WR, a eee (уму 


у y 4 n-+qll 
8%, 2, m ea x’ (Ax)" 


WWW. rin, org. ft e за Д 


' BW "wei 


oder, wenn die hier angezeigten Werthe für die Summen der Ver- 
bindungen wirklich eingeführt werden. 


89) SC/(x, x + Ax, х + 2Ax,...x + nax = 
Ca + ois? í 


= re X 


Б Саната хү, Ax 


За 1 DT wet лу 


+ 4 A PE y=" 

4 —1 D 
+ er e, (Ау | 
＋ ют (+ Kë а 4 К E xr (Ax) 


Die Gleichung 86 wird dann besonders brauchbar seyn, wenn 
die Anzahl der Elemente kleiner als die Verbindungselasse, also 
wenn п< о ist, die Gleichungen 88 und 89 aber, wenn umge- 
kehrt die Verbindungsclasse kleiner als die Elementenzahl, oder 
wenn q n ist. 

Bei Darstellung der Summen der Verbindungen mit Wieder- 
holungen aus einer sehr grofsen Elementenanzahl und sehr hoher 
Verbindungsclasse werden die vorstehenden Gleichungen sehr 
mühsam auszuführende Geschäfte erzeugen. Defswegen mögen 
Abkürzungen für die auszuführende Geschäfte hier stehen, um ohne 
bedeutende Fehler die gesuchten Werthe bestimmen zu können, 


Die Gleichung 86 läfst sich auf folgende Art darstellen: 

90) 8С/ (х, х + Ax, x + 2Ax,...% + "Дел = 

(х + NIN) [ п € + (n — олу 
1 


Зеу. "LA x + дү 


I (Ax) * 


he 
(а — 1) — 2 5 
+ e Cio AY" — 94 


Die Ausdrücke in den Klammern stellen ächte Brüche dar, 
deren Werthe bei grofsem n und q sehr schnell convergiren. Daher 
werden einige wenige Glieder hinreichen , um den gesuchten 


Örrıvesr, Combinations - Lehre. > 
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dän Tu m TNT Ce, <. ee ады: 


— 66 — 0 


Werth zu bestimmen. Hiezu werden sich zweckmiifsig die Logarithmen 
benutzen lassen. Hiernach ist 


n CRA 
› х ＋ п/\х * 
= N[Ig n+ (05-9) Ig (x+ (u- 1) Ax)— (n+4) kris Ax) ] 
n(n—1) уһ + (a—2) Ax 
EI, z (= х Д2 RA: у" *. 
= Nllgn(n-1)- 1g2+-(n-+-q)]g (x+ (n-2) Ax-(n+g)Ig (х-Еп /\х) J 
u. 8, w 


Ist aber neben x die Elementenanzahl n eine sehr grofse 
Zahl, so kann man in der Darstellung 86 


(x(n 1) Ax = (х (0—2) lm, A Ax) 
setzen und (x + n Ax)" als gemeinschaftlichen Factor ausschei- 
den, Dann entsteht. Ы 
SC (х, x + Ax, х + 2Ax,.4. x + OX) = 

a a + nA We * 1 
* кер A ل(‎ E - Ze MI a РЬ 

‚Wirdgferner auch hier bei 52 grofsem n 

n m mi ni ni nm 

1 Ces = m’ 1 = з > m = Di елы E 
gesetzt, und berücksichtigt, dafs 

з nt 


n 1 n 
a ыс 
ist, so hat man hieraus nahe genau 

91) SCX, x + Ax, x + 2Ax,...3 + ах) = 
(x + ах). e 
e I TAX)" 
wo e die Zahl bedeutet, deren Logarithme die Einheit ist, 


Wendet man hierauf endlich noch die Darstellung sehr grofser 
Facultätenausdrücke aus der Abtheilung IX. an, so hat man 


99 80/ (x, x + Ax, .". 55 х4 аДх) = 
(х ＋ п Дх) 


. 1 1 
(Ax) а", V2 An). ез» " шз + Nein 
oder bei unendlich grofsem n, wo die Brüche in dieser Reihe, 
deren Nenner n führen, verschwinden 
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93) SC/(x, x + Ax, ...x + алх) = CS ee SE 


Kürzer noch werden diese Formeln, wenn man Ax = 1, und 
= 1 setzt, 


§. 30 
Summe der Versetzungen mit Wiederholungen zu 
bestimmten Summen. 


An das bisher Mitgetheilte möge sich noch die Summirung 
der Producte schliefsen, welche die Versetzungen mit Wieder- 
holungen zu bestimmten Summen erzeugen. Um die fragliche Summe 
auffinden zu können, ist uns die Gleichung 


Y)1. +4. CI) HIER) +... 
+.) +: G = 1 


nöthig. Ihre Richtigkeit zeigt sich durch folgende Zerlegung: 
1 in 
(+) = Im 


TOLLO: E 
+ 


1 D 2 1 1 3 1 1 4 rit жщ ri жуе 
++ GOHO HOHE == 

1 rl 2 rt 3 1 1 * HU a +ıll 
+) +0) +6) +0) = ғ 
denn alle Horizontalreihen vereinigen sich in die vorstehende Ver- 
tikalreihe, und diese nach bekanntem Gesetze in den oben ange- 


schriebenen Ausdruck. Die Summe aller Horizontalreihen erzeugt 
die fragliche Reihe in 94. 
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Geht man nun bei der Auffindung der Summen der Ver- 
setzungen mit Wiederholungen zu bestimmten Summen von den 
niedern Classen zu den höhern über, so erhält man für die der 
zweiten Classe 


SP’ (ins ву, a . % 4 Ona em % e 
a2 . anz 


аз. а, з 


Ba 8 + Ag 
a1. а 


und hieraus nach 94, da nur die Werthe der Stellenzahlen als 
Factoren in Betracht kommen, wenn x = n — 1 und r =1 
gesetzt wird. 


05) Bitter ei, a, Жа? E CR 


Nach der Gleichung 27 §. 15, lassen sich die Gruppen jeder 
Classe dieser Versetzungen durch allmäliges Ausscheiden der Eie- 
mente auf die der nächst vorhergehenden Classe zurückführen. 
Führen wir nun hiernach die der dritten Classe auf die der zweiten 
zurück, so können wir letztere durch Einführung der erforderlichen 
Werthe nach der Gleichung 95 summiren, wodurch entsteht. 


е SP’ (fn; а, fos EEN == 


n. PANNE + Dia; a OED С = CNA 


+ a . SP’ (f(n 2); и, з... =2. ( 4 


+ ag „ SP‘ — 8); а, 62 .. ) = 3. OF 


Яа) béie, a1, a... ) = (n—8) (СЭ) 


+ a S/ (12; а, 2 ...) = (п — 2) ( CR 
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und hieraus nach94 , wenn x—n-2undr=2 gesetzt wird, 


‚ _{"-#Тү''_ (п-2)(п—1)(п--1)(и-}-9) 
d -(7) = Т, e et po e 


SEV (Го; a, a2,.., 8 
Das allgemeine Gesetz erforscht sich auf diesem Wege leicht, 
und es ist: 
96) ST / (fn; 21, аз, ... en)! = 
(- =i + "= (n-q-+1)(n—q-+2)...0(n-4-1),..(a-+-q-1) 
1 > La ЗУ. Je, (244—1) 
Diese Summirungsmethode trägt sich leicht in das Allgemeine 
über. Sind nämlich die Elemente x, x + Ax, x + 2 JX, . ., 
als Summen erzeugend, gegeben, und geht man auch hier von den 
niedern Classen zu den höheren über; so wird bei entwickelter 
Darstellung und Zerlegung 
SP(f(2x+-(n—2)Ax); x, x+ Ax, ...x-+(n—2) Ax)? = 
= x (x + (n — 2) Ax) = + (0—2) Ax. x 
+ (NNO n-) N= х? +(n-3) Ax. x+Ax.x-+ (0-8) Ax. Ax 
—+(x+2Ax)(x+({n-4) Ax)= X +(n-4) Ax. x++-2Ax.x-+ (n-4)Ax.2Ax 


CY + 1Ax . х A -A Ax Cu-) 
+s + (a— 2) Ax) x=¥ —+(n—2)Ax.X 
Werden die Vertikalreihen mit Hülfe der Gleichung 94 sum- 
mirt, so entsteht: 
97) 8Р/(Г(2х + (n — 2)Ax); x,x+-Ax,...x+(n—2) Axl = 


(0 PD 2 Le LEN x} 
. 


2 = ("=") +2 Gi rer 45" (Ax) 


Benutzen wir auch hier die Darstellung von 27, um die Summe 
der Versetzungen mit Wiederholungen zur dritten Classe aus der 
der zweiten Classe zu entwickeln, wobei die Gleichung 97 selbst 
zu benutzen ist, so erhalten wir: 


= (a) +75 XA (a 
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SP/(f(8x + (п — 3) Дх); x, х + Ax, x + 2Ax, ,;. х + (a — 3)лх) = 
= х . SP(2x + (а BAX): х, . . Pax. [ +2. CN (ч 1) са] 


++ Ax). Sr - 4)Ax); х, хД, Ла Saye, CH): *. H HET) ax] 


SCH ‚нл (2x-+-(n-3) Ax); х,х-Е/\х, . +22). х +2, ( ed E x, QX ( В 70 ‹лх›] 


8 SP CX L 2 A); x,x-+Ax,.. '=@+(@-®лх).[{ SCAS GaGa] 


+ (к+(а—4) Ах), SP (KHA); x, х Дх... y C 009) л) Гак + 2.) > . 
ЕА 
+ (х +(n – 3) Ax . SP(f(2x); x, х AX,. . . . = (х + (а — 3) Ax [x.] 


Werden die begleitenden Factoren mit den Gliedern der Horizontalreihen wirklich vervielfacht, und die hier- 
aus sich ergebenden Ausdrücke in Vertikalreihen nach den Potenzen von x geordnet, so ergibt sich folgende 
Zusammenstellung: 
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OL 


( +2 Ê) xax+1a-s xax HH x(Ax)-+2. 1. (T) саю, КУУ, 
+С 
+С; 


2, ED N A(u-A) W AX (FD. 2. E т). . x(Ax)?+2, Cz =) Az)? 


ah 
ол +2 WE x*Ax+8(n-5)x? SET e х(лх) 4-2,8, 0 Xx (GX) -- 3. AER (Ax)' 
+ .3x*-+ 2 (i EE Зх? КЕЗ (Ax; +2. (n wei x (Ax) “ТЕ з 
＋2. 1 ＋ 2 Gy x’ ух +(n—4).2.x2 Ax CHE OR (Ax) 

＋ (n-8) 1.x? Ax l 


+ 1. * 
Werden die so erhaltenen Scheitelreihen nach 94 summirt, so gewinnt man 
х + (n—3) Лх) = 


SPC HX + (n—8) Дх); х, x + Ax, x + 2Ax 


"e SC „ „ 


7) лку 


(A + = 3 


гуа F 
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— + 


Das allgemeine Gesetz folgert sich aus dieser Entwicklung, welche in dem vorgeschriebenen Gange fortschreitet, 
leicht. Es läfstsich in folgenden zwei Gleichungen, die nur in der Form von einander verschieden sind, ausdrücken. 


98) Sputt + (n—q) Ax); х, X ＋ Ax, х EAS... . „ 


= ke sl ERT Keel are kd maw +.:.: + EF?" an 


99) $Р/(Ї(чх + (п — 4) Ax); x, x ＋ Ax, х + 24x. 


Ment g (атн DG (ase 


Gen ee 
11 x 42$ 1° I x A AS AË ИР, нп = (Ax)? + 0 „ 9 „ „ + (a — 1 (Ax) 


. x + (u- Ax) = 


Wird in diesen Gleichungen x = 1 und Ax = 1 gesetzt, so ergibt sich hieraus wieder die Gleichung 96, 
wenn man hiezu die Gleichungen des $, 142 Pg. 257 u. f. meines Differenzialcalculs zu Hülfe nimmt. 

Die Gleichungen 98 und 99 gelten allgemeiu; die Elementenreihen mögen vollständig, oder abgekürzt seyn, 
oder mit Elementen beginnen, deren Stellenzahlen negative Zeichen tragen. 


Anmerkung. Die Idee, welche der Summirung dieser Art von Versetzungen zu Grunde liegt, habe ich 
schon in meinem Differenzialcaleul $. 34, Pg. 45 u, ff, angewendet, 


Die Gruppenanzahl dieser Versetzungen aus den Elementen x, x + Ax, x + 2Ax, . . 14/86 sich leicht 
finden, wenn man die Elemente, die hier einer abgekürzten und unterbrochenen Reihe zugehören, auf die einer 
vollständigen zurückführt, was dadurch geschieht, dafs x—=1 und Ax—1 gesetzt wird. Die Gleichung 28 $. 15 
gibt dann durch Einführung der genannten Werthe weitere Auskunft. 
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V. Combinationen, die durch die Verbin- 
dungen der Gruppen verschiedener Ele- 
menten-Reihen erzeugt werden. 


$. 31. 


Versetzungen ohne Wiederholungen, welche durch 
Verbindungen der Gruppen verschiedener Elementen- 
Reihen erzeugt werden. 


In den bisherigen Untersuchungen, haben wir angenommen, 
dafs die Gruppen, welche aus den Combinationen verschiedener 
Elementenreihen hervorgingen, so betrachtet werden, als wären sie 
aus gleichartigen Elementen entstanden, und als bilden sie eine 
Gesammtheit, die sich zu einem gemeinschaftlichen Begriffe ver- 
einigen. Im Folgenden sollen aber die Elemente verschiedener 
Reihen als verschiedenen Reihen zugehörig betrachtet werden, 
und zwar so, dafs sie von einander getrennt, die von einer Reihe aber 


in dieser Trennung als zusammengehörig erscheinen. e 


Wir beginnen auch hier mit dem Einfachen, gehen von ihm 


zu dem Zusammengesetzten über, und betrachten die Versetzungen 


ohne Wiederholungen, welche aus den Elementen der zwei Reihen 
а, ag, ag, ay, a, — 
bi, bz, bz, by, bs rn 
erzeugt werden können und fragen: welches sind die Fälle, in 
welchen ein Element aus der ersten Reihe mit einem aus der zweiten 
Reihe, nach der vorstehenden Ordnung der Reihen, zusammen 
treten kann. Wir wählen zu dem Ende vier Elemente aus der 
ersten, und drei aus der zweiten Reihe, und stellen diefs auf 
folgende Weise dar: 


Pia, az, аз, au by, bz, ba) ! = a, bz а by az bi ah 
a, by а, bg bg by ay bz 
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Die Anzahl bestimmt sich leicht, wenn man bemerkt, dafs sich 
jedes von den vier Elementen der ersten Reihe mit einem andern 
aus der zweiten verbindet. Hiernach ist 


Pla, а, аз, 84; by, bz, bf) =a) 2 
Betrachtet man den Fall, in welchem sich zwei Elemente der ersten 


Reihe mit zweien aus der zweiten Reihe, wenn beide Reihen vier 
Elemente führen, verbinden; so hat man 
P (a, аз, аз, ag; bis bz, bg, by)? = 
=a аз ba by ааз bb, аа; b2 ba араз, by азау ba аза} by 
а ау bz by аза by by 84 a1 ba bz #382 by by Ay ag bı bz ааз 51 bz 
ааз у bs араз bi bz ааа azazbąb, 22 4% bf bi аза, Б, 
азау bi ba agaybyby ада b bz agagbyby ааз з bi aga by by 
Die Anzahl dieser Gruppen bestimmt sich, wenn тап bemerkt, 
Dafs sich je zwei Elemente der ersten Reihe, an je zwei, ihnen 
unähnliche, aus der zweiten anreihen, in ihrer Trennung Ver- 
setzungen bildend. Hiernach ist 
Pla, аз, аз, ац; bi, bz, bz, ba] = 41 . 2% = 4.3 X 2,1 
das allgemeine Gesetz fiir die Bestimmung der Anzahl dieser Ver- 
setzungen läfst sich nun leicht erkennen, wenn man berücksichtigt, 
dafs so viele Elemente der zweiten Reihe in jeder Gruppe weniger 
erscheinen werden, als die Versetzungsclasse der ersten angibt, 
Hiernach ist 
Р [а, ge: аз fei bi, bg, by... Bal’ = at (ma, hb) 
Der Uebergang in der Bestimmung der Anzahl dieser Ver- 
setzungen, die sich aus zwei Elementenreihen erzeugen lassen, zu 
derjenigen, welche aus der Verbindung dreier Elementen - Reihen 
hervorgeht, ist leicht gefunden, wenn man berücksichtigt, dafs so 
viele Elemente aus der dritten Reihe ausgeschlossen werden müssen, 
als in den beiden vorhergehenden Versetzungsclassen erschienen 
sind. Ähnliches gilt von mehr Elementenreihen, und es ist allgemein 


100) Pla, ee Dy, a Age, DES Cy, 2 Gwe — 
л, (ш. у М (өя Be kk), 

Die Exponenten der Verbindungsclassen müssen in der Ord- 

nung, wie sie folgen, auf die Elementen-Reihen bezogen werden. 

Merkwürdig ist, dafs bei Bestimmung der Anzahl dieser Ver- 

setzungen die Ordnung, in welcher die Elementen-Reihen auf ein- 
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ander folgen, einen grofsen Einflufs ausübt. Es können bei gleicher 
Elementen-Menge und gleichen Classen-Exponenten, aber veränderter 
Ordnung der Reihen, verschiedene Gruppenanzahlen entstehen, was 
an folgenden Fällen sich zeigt { 


Pla, аз, аз, ац; bi, bz, bg] = 41, шө 
Pla, az, аз; bi, by, ba, bh = 4, 9 


Wir bemerken, dafs wir künftig, die mit gleichen Stellenzahlen 
versehenen Elemente aus verschiedenen Reihen ähnliche, oder 
gleichartige Elemente nennen werden, wie: ar, bi, сү; аз, bg, e, ." 


§. 32. 


Allgemeine Auflésung der Gleichungen des ersten 
Grades mit mehreren unbekannten Grölsen. 


Mittelst der Versetzungen ohne Wiederholungen, welche durch 


die Verbindungen der Gruppen verschiedener Elementenreihen er- 
zeugt werden, läfst sich eine Auflösung der Gleichungen des ersten 
Grades mit mehreren unbekannten Gröfsen auf eine einfache Weise 
gewinnen. 


Bezeichnet man die Gleichungen zwischen zwei unbekannten 
Grölsen auf folgende Art: 
ах ＋ bi y = ei 


az X + ba у = & 
so hat man durch einfaches Ausstofsen einer unbekannten Gröfse, 
und durch ein hierauf sich ergebendes Entwickeln der andern fol- 
gende entwickelte Gleichungen: 


ә 


| i U — oh 
DK E И 
) к ay ba 2 bı 
ый. E ТТ! 
7 = bs by ay 


Die Folge der Zeichen in diesen Darstellungen ist einfach. 
Bezeichnet man die Gleichungen zwischen unbekannten Gröfsen durch 


ai X A. bytaz=d 
вх + by + az = de 
az X + bg y + coz = dz * 
stöfst dann nach den bekannten Regeln zuerst eine, dann die zweite 
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we ү... 


unbekannte Gröfse aus, entwickelt sofort allmählig jede einzelne 
e unbekannte: so ergeben sich folgende entwickelte Gleichungen für 
die drei unbekannten. 


dı bz сз — d; Na- A УАТ n ا‎ 


SE: ~~ ay by єз —ay bs су — az bi ca a» bs сү -ag by е —аз be 
А di a сз — di аз Ca — dy 41 сз 4 da ag с, -+ dg a, C2 — dz a2 с 

by аз оз — by ауе, — by a єз + by ag су +b, ay Cy — ba ag Сү 

mite ENN? аз ba — dy a, bg + dg аз by -+d ау by — dz ay by 


с az ba — ey аз by — с; ау bg -F су ag br Eci ау by — €g ay by 

Der Werth jeder Unbekannten ist durch einen Bruch bestimmt, 
dessen Zähler und Nenner Versetzungen bilden, welche die Gruppen 
zur ersten Classe aus drei Elementen-Reihen erzeugen. Jeder Zähler 
führt die Elemente der vierten und die der zwei Elementenreihen, 
welche nicht mit der zu bestimmenden unbekannten Gröfse ver- 
bunden sind. Die Nenner führen die Elemente der mit den drei 
unbekannten Gröfsen verbundenen Elementenreihen. 

Die Folge der Zeichen in den Producten - Aggregaten ist. 

+--++- 

Diese Bemerkungen führen zu folgender Darstellung in Zeichen 
P(d,, dz, da; bi, ba, bz; Cr, 92 сз)" de 
Pia, аз, аз; by, by, bai cn, ez, е)" . 
ben P (dı, da, dz; а, az, ag; Cy, ez, е)" "' 


р P (by, by, bz; а, aa, аз; C1, ©, єз)” as 

— Р(@, dy, dz; а, аз, аз; bi, bz, bi" 

Pe, ез, eg; 41, аз, аз; bi, bz, bs)” ch: 
Bei Ausführung der angedeuteten Geschäfte mufs die ange- 
gebene Ordnung in Bildung der Versetzungen beibehalten werden. 

Eine Abänderung würde den Zeichenwechsel stören. 
die Rechnung ist folgende Darstellung, die leicht aus 102 
folgt, -aweckmilsiger ba, 

d — d, (by сз — bg с) = da (bi €3 — bz c) hs ds (b; Cy — b с) 
ar (by en з en) — az (b, c3 — ba ei) + ag (by en ba с) 
у = dı (uz Сз — 83 02) — dy (а єз än су) + ds (ар с —аз е) 
by (аз сз — aş c) — bz (ar c — аз ¢, ) + bg (ay c — ay с) 


_ din by — az by) — dein bg —az by) ＋ dz (a, by — ag by) 


103) x = 


Т с (аз by — аз bz) — ey (a, ba —аз b.) -E сә (a, by — br) 
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Die Darstellung in Zeichen führt zu Folgendem: 


d PC by, ba; сз, ез P (bas ba; Cs, 0)" Ae P(bi, b3; ei, ez)“ "+dzP{b, , bur J A 


10) (Ug, ba; Ca, a) nP, Буй уе" F ba E) 


i Р(а», аз; со, єз)" '—d2P(a1, аз; сү, ез)" dg Play, аз; pue pair 


by Р(аз, аз; c, 63)" b. P( az, 335 Cc, 63)" 74-03 Pay, 525 01,02) 


dı Dias, аз; ba, bz) '— dy P(ay,a35 by, bg)" '--4;Р(а,а;; by, ba)" ' 
~~ €P(ag, аз; ba, b3)" '—c3P(a, ‚a3; bi, bs)” "TezP(a, аз; by by)” | 


Nun zeigt die Vergleichung der drei Entwicklungen von 102, 
dafs in den drei Nennern dieselben Producte erscheinen, jedoch 
mit dem Unterschiede, dafs der Nenner in der Gleichung fir die 
zweite Unbekannte (y) die entgegengesetzten Zeichen trägt. Ver- 
wandelt man der Uebereinstimmung wegen die Zeichen des Nenners 
in die entgegengesetzten, so müssen auch die des Zählers in die 
entgegengesetzten verwandelt werden, damit das Resultat unver- 
ändert bleibe. Hiemit ist aber zugleich eine Andernug in der Stel- 
lung der Elementen-Reihen bedingt. Diefs führt zu folgender Dar- 
stellung: | э, 

et dı by ©з — dı bs -d bı 03 +d, bg 01 +03 b, с, dz b, с, 
a, ba ез —ay bg C3 – аз by e Ca bg ei ag by © аз bz c, 


_ 9 da 63-3 dz с, — а, di C3 +a а, » d3 ei ag d, с›—а3 d, € 


"` ab gp Dg Cy — з. 91, Жу O; + By De 6-5 De Я 
1 b. d3—a, ba d,—a, bi dz aa bg di ag bi da аз by dy 
— а 0, A by с, –а, bı ot, by e + аз b. Cz — аз ie ee 
Die Darstellung in Zeichen fihrt zu folgenden Gleichungen 


FP (di, da, da; by, bz, bz; Cr, © 0 % b! 
Pla, гз, 85 bj, bs, Das су , n 


105) x = 


Fel э, asidi, de, f. G. ess GD wade S 


hr Dia, az, a; bi, ba, з; Cr, C2, Єз ja HE 
— H 3 U H 3 2 И" É 
* (а, аз, az; by bz, be; d, DP 2 GI 8 
Me, gc а; bis bey ba, с, с)" d 
In den Zählern dieser Darstellungen vertritt die vierte Ele- 
mentenreihe di, da, дз diejenige Elementenreihe, welch mit der 
Gröfse, um deren Entwicklung es sich handelt, verbunden erscheint, 
Für die Darstellung in Zeichen eignen sich die Gleichungen 105 
ganz besonders; aber die für die Rechnung zweckmälsigere, ob- 


gleich scheinbar weitläufigere Darstellung 104 geht dann verloren. 
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Die hier gefundenen Darstellungen lassen sich nun ohne Schwie- 
rigkeit auf die Auflösung der Gleichungen mit vier und mehr un- 
bekannten Gröfsen ausdehnen, denn man erkennt leicht, dafs die 
gemachten Schlüsse sich auf jeden einzelnen Falle übertragen lassen 
und allgemein sind. Wählen wir daher für m unbekannte Gröfsen 
folgende Bezeichnung ; 


Ху, Хз, XZ, Ng s e X. 


und für die zur Auflösung von m unbekannten Grölsen erforder- 
lichen m Gleichungen folgende 


n T HH о ye én 4... Fa . = D 
„ ya 
* ＋ bo xa Û oo xs + do xı +. +m X. = m 
d ах + by x2 + Cy Xe + dg xX .. . . km Se = u 


. 


Ny 


Il 


AA f 


8. D + ba х, + е, х + da x< + A. +. 


, so ergeben sich hieraus für die allgemeine Auflösung von m unbe- 
* kannten Grölsen aus m Gleichungen folgende drei entwickelte 
Darstellungen 
` ar 
N буп. „Das Dr, ba. ba... My, et D eddi 
OO Pa, аз .. dn; by, ba., Da. . my, Mg Dell 


€ 


“ A ; ر‎ 
j P Play, m n.; а], ар Bei Cy Cae Ends, П, mg. m.) 
E? "Ph, ba, bu; ау, ау „аһ; en, e.. Cj oe Шу, Dan)" 
ا‎ 
1 „De,, Pn; AY ‚Ar. an; bı, bs j. Dn; dı, dg. d. 3. mi, ma. m) 
„., Cuzn, An; Dı, be., baz di, dz, + daj mi, m; Шы)” Ka 


% 


E Naj а, de. Bei bi, b, bt, lu ls, OS N G 1 
oo hes au dr. An} bı, be, СУЕ IR Lk, t [PS aR 
eee : 


Ф 
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I dit. (ebe KL fe gem 


di "me 


107) x= [n P (b, ba.. DB es, ac eg r. шь ri | 
-nıP (bı, bs, by. Bai on en eas. mi m... vera 
ELE by Dad en en ol. сы „meme л 

P 
7 ‚ N $ 
(* In, P(bi, ba. bi; Cry Ca, En * mi m, .- u. IE 


* 
02.1 2 (ba, E ЖГ oe ms. . ma)" Rs d 


Ф 
an Pb, bs, b. . bas Ciy C3) д, Cn ess Mi, ma ma)! w Ky І N 
-+a3P(b,, Da, by obs C1, ©з, . б; . Ш, m, My. Ké Hy gr, * 
: e" "E МЕ. 


Ei 


о Sera Zu. 
HIPs ba, b. 1j ei, e., EE E mt 

| ae 
a. [m (NC A8 o 82.5 Ca, ©з. бый» BOs О ma)" Awa. 


Ka аз, + а; Cı, C3 2 Dei „+, Mi, ma ma)" 1. 


it x 


К Жа, az; Waben en +. Mi, ma, my m ai 
Ei KÉ ù E 


i | D : wie E: е * 
2 ۶ +. ` 
7 


GJ" n, Pla, dae. An; Datz „Cu- ven m, m, D im.) 1 


“ 7 
te ‘ x « ® Way 
{ь Р(а,, аз ee dn; Cay C3 po Cm5 +. + M2, m2. 
* a 
—b Pla, a . . au; ai C3. + Cj oe ++ Dn Mays 
e wi 


MF DE P(e, ée ee ome w 


+ 
€ 


Ze 


Ş y 


Ben $ | M rein. org. p. e 


5. a 


х. ==, [im Pe, аз. . 4. bs, b.. Sb. . . , l. . I v. 
Fé n: P (ar, a3.. dm; Dı, 5. . bas zs hy h; at la)” . 


3 Wore, 205 a M. „ 0 . 


V (- near, a .. An) by, by D LES ann kk, D sa? 2; d: 


Г, Р(аз, a3 oe а; bz, bs oe bagi. oe h, Lee? РО AM 


ч — m. Plan, e 
e ` mz Cas, а», Ba, . ung bi, bz, by ..b Be wa А la, a 
۱١ j "e $. *. ; 


4 (m, (as, a . an; bi, 5 Naben chee 7 


Din, Da . . u,; bi, ba oe ba; MIT: m, ma. . M + 
DUR as. Bad Ьу Dak, Bad +++ My, My. , Ш o Er 


108) x, = 


1, 1, 1 
— P(a, аз, WM Ans Th, Da, ++ Da? Cı, C.. Cn. m,. m т)" 


м м FG. ы Dis b... b., ©\, е, „ 
À éi 
d н ais 
d ` у _ Pa, a, а», Se ami bi, be h .. beg e D Vë 1, — * Las 3 11, nz.. H Du)" RR 
К | Playa, .. 8 m} bi, bi: KE ote YF 1 Plas m, ma. пру AN 
n allen Darstellungen ist die Zeichenfolge 
: 4 K 
i 2u achten. Sollte die in diesem $. angegebene Ordnung іп 
de 1 ementenreihen, woraus die nöthig werdenden Versetzungen 
D gebildet v en sollen, nicht gewählt und eine andere an ihre 
Stell werden; so unterliegen dann die Vorzeichen auch 
gt einer ande ‚Folge, und man hat dann jedem einzelnen Producte 
ie egative Zeichen i in der so vielten Potenz vorzuschreiben, als eine 


niedere Ste ahl mittelbar oder unmittelbar auf eine höhere folgt. 

"Anmerkung. Котне hat nach der Angabe von Meier Linsen 
(Sammlung von Aufgaben aus der Theorie der algebraischen Gleich- 
ungen, Berlin Pg. 107) die dritte Auflösungs- Methode Nro. 108 
in der zweiten Sammlung combinatorisch-analytischer Abhandlungen 
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von Hindenburg Pg. 263 u. f. schon gelehrt, (OË, РА Darstel- 

lung sind die zwei ersten 106 und 107 verschieden. Die zweite ist 

für die Rechnung besonders zweckmülsig. н 

$. 33. 

Versetzungen mit beschrinkten Wiederholungen, 
die durch Verbindung der Gruppen verschiedener Ele- 
menten-Reihen erzeugt werden. 

Sollen Versetzungen mit beschränkten Wiederholungen durch 
Verbindung der Gruppen verschiedener Elementenreihen erzeugt 
werden, so werden hiernach diejenigen Änderungen eintreten, 
welche nach $. 9 aus der Gleichsetzung verschiedener Elemente 
folgen. Es werden dann in den Gruppen der verschiedenen Ver- 
setzungsclassen so viele Versetzungen weniger entstehen, als die 
Zahl der gleichen Elemente hätte Versetzungen eingehen können, 
wenn sie ungleich gewesen wären. Hiernach ist 
169) Pla, 85, . 67, . 25 bi, b.. . Nie 5 en . cf. . 0%. . P 

. (mh) . (o—h— k) , 
TER = ЖЕ І"! 
$. 34. 

Versetzungen mit Wiederholungen, welche aus ver- 
schiedenen Elementen-Reihen gebildet werden. 
Wir unterscheiden folgende Arten: 

1) solche Versetzungen, in denen die Soen? einer jeden 
Reihe mit ähnlichen und unähnlichen der übrigen Elementen-Reihen 
zusammentreten, wobei die Stellenzahlen ähnlicher Elemente wie- 
derholt Wiën? 

2) solche, bei denen die Elemente einer jeden Reihe nicht 
nur mit allen Elementen der übrigen, sondern auch mit sich selbst 
zusammentreten. Hier erscheinen die Stellenzahlen desselben und 
ähnlicher Elemente wiederholt. 

Wir zeigen die Bildungsweise der Versetzungen mit Wieder- 
holungen der ersten Art an folgendem Beispiele, E Без zu 
ihrer Bezeichnung P^. Hiernach ist: 

P. (а, а2, 835 bı, ba, bz) We x 

= ауа; by by + a; az bz ba -+ a, a3 by Ba aan D By ng aya 

аза bı ba адај by b азау by bs 23 42 bi by 3 22 be bs 

ај 32 be 51 HIER bz be ау аз bz by аз аз be bı аз аз 53 by 
02 1 bz у аза зБ, адај bs by азаз baby 23 ag bg by 
араз bi bs ааз bi ba ааз, bs 22 ag by ba 
ара у b азау bı by аза; bz ba 23 32 by bs 

а аз ba bi 21 2 be b: a ag ba bz 225 bs by 


арау Ыз bı азау b bi ада; bg bz „ азад; bi 
Orne, Combinations - Lehre. 
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„Die Anzahl dieser Versetzungen ist leicht zu bestimmen. Sie 
beruht auf der Verbindung der numerischen Ausdrücke für die 
entsprechenden Versetzungsclassen und es ist: 
Р: Ian, аз, ез; bi, bz, bz] gi. Fi" = 8,2 >< 3,2 
Рег Schlufs ins Allgemeine fir zwei Elementenreihen wird 
durch folgende Gleichung dargestellt: 
E Lai, a2 a,; bi, bz, . . . bal meint m" 4 
Das für jede beliebige Anzahl von Elementen- Reihen gültige 
Gesetz ist: 


110) Pla, 93 а„; bı, b 5 ba; cy, c ©, 05 oe 
= nr m i O 


A ,1. = 


Erscheinen auch bei diesen Elementen-Reihen einige gleiche 
Elemente, so ändert sich die Gruppenanzahl nach den in $. 9. an- 
gegebenen Bestimmungen. Es ist: 

P’ [a аз . . Din Bai by, baisa 82, ef ge, Ces wile Tips 

BIT LA аз» 
=F" 1 See 
m 

Zur Darstellung der Versetzungen mit Wiederholungen der 
zweiten Art wählen wir folgendes Beispiel: 

Ре (ay, 22; by, bz) = ay ay by by +a ay by by + ay a, ba bı a, a, by by 
al 9 bi bi ayagbyby аа, baby ajaz by by 
a2 а] bı by a2 21 bı by 2 U by by a2 ay by be 
agagbyby azaz bb, az2zbzbı ag az byb, 

Jede Gruppe der Versetzungen mit Wiederholungen, welche 
die erste Elementen-Reihe erzeugt, verbindet sich mit jeder aus 
der zweiten Reihe. Es ist also die gesuchte Gruppenanzahl; 


P/ [ai, вз; by, bj? = 22,22 
` Hieraus erschliefst sich das allgemeine Gesetz für diese Ver- 
selzungen aus zwei Elementen- Reihen: 

Pl [ai, 2, . . 8; by, bz. . . BT H, m 
| Eben so für jede Anzahl von Elementenreihen ; 
111) P [а Be ы, һай, Ба, Bnd Ons бз.” DUB" 0 . . 
§. 35. 

Von den im vorhergehenden $. angegebenen Versetzungen mit 


‚Wiederholungen der zweiten Art ist gar vielfache Anwendung auf 
die Entwicklung der Polynomien zu den höheren Potenzen gemacht 
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worden. Für die combinatorische Analysis ist diese Art der Ver- 
setzungen von der gröfsten Wichtigkeit, 

Bei dieser Anwendung hat man die Anzahl der Elemente in 
den verschiedenen Reihen entweder als unbeschränkt, oder als 
beschränkt und gleich angenommen. Gewöhnlich geht man anstatt 
von mehreren Elementenreihen nur von einer aus, deren Elemente 
der Reihe nach mit den steigenden Potenzen einer Grundgröfse 
verbunden sind, um Ordnung und Unterscheidung in die entwickelte 
Darstelleng zu bringen. Die Form unter welcher die zu entwick- 
elnden Polynomien erscheinen, ist: 

(ау х + аах? + 23x’ + ayx* +.....)" 
oder (a, + a,x + ax + ax? +.....)” 

Die Entwicklung selbst gibt Versetzungen mit Wiederholungen 
der zweiten Art (nach $. 34) und zwar in Rücksicht auf die ord- 
nende Gröfse x zu bestimmten Summen, 

Man hat dieser Art von Versetzungen mancherlei Benennungen 
gegeben. Gewöhnlich werden sie Variationen genannt. Der 
Name ändert die Sache nicht, Zwekmälsige Behandlung eines 
Gegenstandes einer Wissenschaft bleibt bei allen Benennungen 
Hauptsache. 

Nach der hier angegebenen Bezeichnungsart würde sich die 
Darstellung des Polynomiums, wovon wir einen speciellen Fall 
herausheben, so ergeben: 

P’ (aax-+-agx?, agx3; b,x, b,x, bai: сух, сух?, cgX 3) = 
= (аух--азх? -+ a3x3)(b, x + byx?+-bgx3)(e,x-+- egx?2-+-e,x3)— 


a bic, x3—-a, b; c2|x t-a; уез х5-}-ауһус;!х6--ауһзс;'х?-}-аобусз!х8--ауһус;Х® 


а10)С| 21202 31 03C2 а202С3 4302C3) 
арус азс азу ез азе азе 
abc) арс abi 
аз bye; | a рас agb e 4 
| азс | азі е agbzei * 
| agbye; e e 


Die Versetzungen mit Wiederholungen, welche sich aus der glei- 
‚chen Elementen-Zahl der verschiedenen Elementen-Reihen ohne 
Rücksicht auf die ordnende Gröfse x ergeben würden, sind; 
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Р/ (ау, , ag; bi, bg, b3; e су,су)!'!'! = 33 = abe, + abc азу с 
bie: азер азһус; 
ауһус; azbieg а, ез 
ace Mgbacı asbzei 
bez abc азе; 
a)b203 abc; agbgcs 
а зс ` gehae ` agbgey 
ar bag abe agbgcy 
a 1bacg gehae asgbgez 


Die weitere Ausführung dieses Gegenstandes gehört nicht 
hierher, sondern in das Gebiet der combinatorischen Analysis. 
Jedoch verlassen wir diesen Gegenstand nicht, ohne auf einen Fall, 
der bis jetzt noch nicht in den Entwieklungen der combinatori- 
schen Analysis betrachtet wurde, aufmerksam zu machen und dessen 
nähere Untersuchung nicht ohne Gewinn für die Wissenschaft seyn 
dürfte. Es ist die Verbindung mehrerer Polynomien von beschränkter 
aber ungleicher Glieder-Anzahl mit einander. Wir bezeichnen 
ihn so: 


Paix, S 2 , a, X' bi x, box? , , bx“; IX, MX . c. X'; re 
(ai x CX : ＋ agx3+-,,a,x")(byx-- 55x? -., bx“) (ei xe, c, x). 

Aus ihm werden sich leicht andere, und so auch die Ent- 
wicklung der Polynomien von beschränkter aber gleicher Glieder- 
Anzahl ableiten lassen. Einen speciellen Fall dieser Darstellung 
theilen wir mit. ' 


Dé (ах, azx2; bi x, bax, Ъзх2; CX, cax, сзх3, сх?) у 
a by e Sim b, 02 xtta, b, Wi xay bı Cy bla bac, XI a1 beg S- C Abg. 
319201 а102С2 810263 азу cy az02€4 
аә) D a1 bg, | ay bat: ay 363 aabzcz 
„ 22 bı 02 a,b bs ag bots 
agbge, | gehat a2bgC2 
aber: 


Die Zahl aller Gruppen, die nach Nro. 111 $. 34 in der ent- 
wickelten Darstellung erscheinen, ist 2. 3. 4 = 24. Die Stellen- 
zahlen der Elemente bilden die Versetzungen mit Wiederholungen 
zu der Summe, welche der Exponent der mit ihnen verbundenen 
ordnenden Gröfse x angibt, und zwar bei ausgeschlossenen Schlufs- 
elementen. Die Elemente, welche die Summen erzeugen, haben 
das Eigenthümliche, dafs die Stelienzahl 3 nicht in der ersten, 
sondern nur in der zweiten und dritten; die Stellenzahl 4 aber 
weder in der ersten noch zweiten, sondern nur in sr dritten 


* ew: Reihe der Vorzahlen vorkömmt. 
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Verbindungen ohne Wiederholungen, welche durch 
Verbindung der Gruppen verschiedener Elementen- 
Reihen erzeugt werden, 


Da sich die Verbindungen nach §. 11. überhaupt aus den Ver- 
setzungen dadurch ableiten lassen, dafs in den Gruppen, weiche 
die Versetzungen erzeugen, die Umstellung der Elemente ausge- 
schlossen wird; so können wir leicht die Verbindungen ohne und 
mit Wiederholungen aus verschiedenen Elementen-Reihen in der 
Bildungsweise und besonders in der Bestimmung der Gruppenanzahl 
aus den Versetzungen $. 31. ableiten. 


Wir theilen, um die Bildungsweise der Verbindungen zu zeigen, 
die Gruppen der Verbindungen zu je zwei Elementen aus den Reihen 
ау аз, аз, ац; by bz, by, by, bs mit. 

C (а, , 22, 93, 845 bi, ba, ba, b., bs)“ =a, az ba by a, a, bz By a» a, bi bs 
a, az ba bs а а; bz bg аза, bi bs 
a, az b. bs a1 a, ba b 8» a, bs bs 
a, а, bz by az ug b. b, аза, bi Б, 
a, aa ba bs a, as b, bs аза; bi bs 
a, ag by bs 8 a3 b. bs аза; by bs 
Die Gruppen- Anzahl ist hiernach: 
С [a аз, аз, ау; bi, bz, bs, bs, 1.28 ра 1 2 ۰ Ca 
Das allgemeine Gesetz für die Bestimmung der Gruppen- 


Anzahl leitet sich aus Nro. 100 durch Ausscheidung der Versetz- 
ungen ab und es ist: 


112) G [a a2 6 ee n; bı, bz. b. zer, c, 0, . Fe = 
ВЧ (а — №). (о -B-) E. 
= рп eit Wë: ` të 


Die Verbindungen mit Wiederholungen aus mehreren Reihen 
lassen sich einfach nach den bekannten Grundzügen bilden; defs- 
wegen übergehen wir sie. 

$. 87. 
Verbindungen mit Wiederholungen, welche durch 


Gruppen mehrerer item onten- Reihen erzeugt ie 
werden. c 


Wir unterscheiden, wie bei den Src dier, 


holungen §. 34, zwei Fille: 


80 


“йй. baal £ Р = Mag 
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1) Verbindungen, in denen die Elemente jeder Reihe mit 
ähnlichen und unähnlichen der übrigen Reihen zusammen treten. 
Die Stellenzahlen ähnlicher Elemente sind wiederholt. 


2) Verbindungen, in denen die Elemente jeder Reihe nicht | 


nur mit allen Elementen der übrigen, sondern auch mit sich zu. 
sammentreten. Die Stellenzahlen eines jeden Elementes und ähn- 
licher erscheinen wiederholt, 


Die Bildungsweise dieser Arten von Verbindungen läfst sich 
leicht aus der Natur der gegebenen Bestimmungen ableiten, defs- 
wegen glauben wir der Mühe, entwickelte Darstellungen für sie 
geben zu müssen, überhoben zu seyn, Wir wenden uns daher 
zur Bestimmung ihrer Gruppen - Anzahl und theilen für sie die 
allgemeinen Formeln mit. 

Die Gruppenanzahl der ersten Art ist: 

MI) ©? [8.582.855 h, 5 
WË Me ока». 
BE. 
Die Gruppen-Anzahl der zweiten Art ist: 
114) C’ Га, 82... Bn; bi, ba. . . b. f c, en. . . Cos. — 
“ЖЕ к п „тх 1 vo 1 SA 
= Fl 1 1 SH Ж HS e 


Auch die Summen, die durch die Verbindung der Gruppen ver- 
schiedener Elementen -Reihen erzeugt werden, lassen sich unter- 
suchen; doch übergehen wir sie, weil die Untersuchung uns zu 
weit führen würde, und der Weg zur weitern Untersuchung ge- 
zeichnet ist, 


KW — 
D 
4 
VI., Vertheilung der Elemente in Fächer. . 
$; 38. 


Vertheilung der Elemente einer Reihe in Fächer. 


J 

Die Gesammtheit aller möglichen Zusammenstellungen von 
Gruppen, die dadurch entstehen, dafs man zwei oder mehrere 
Fächer annimmt, und in sie der Reihe nach eine gegebene Ele- 
menten-Anzahl gruppenweise so bringt, dafs in jedem Fache immer 
eine gieich grofse Zahl von den Elementen erscheint, soll mit dem 
Namen Vertheilung der Elemente in Fächer bezeichnet 
werden. 


Dasselbe einzelne Fach kann hiernach nur Gruppen von gleichen 
Dimensionen , die Fächer selbst aber in Vergleichung mit einander 
Gruppen von gleichen oder ungleichen Dimensionen enthalten. Jede 
Gesammtgruppe ist aus zwei oder mehreren Fachgrupper zusammen- 
gesetzt und begreift die Summe aller in den Fachgruppen vertheil- 
ten Elementen in sich. Die Gesammtgruppen unterscheiden sich 
dadurch, dafs sie nie gleiche Zusammenstellungen der Elemente 
in den einzelnen Fachgruppen, sondern immer neue oder ver- 
schiedene zeigen. Versetzungen sind ausgeschlossen, denn die ver- h 
schiedene Stellung der Elemente in der einzelnen Fachgruppe dia 
erzeugt keine neue Vertheilung. Wir betrachten zuerst die Ver- 
theilung der Elemente einer, dann die mehrerer Reihen in Fächer. 


Die Vertheilung der Elemente in Fächer deuten wir durch 
das Zeichen (V) an, welches wir den Elementen vorsetzen. Die Zahl e 
der Elemente, welche in jedem Fache vorkommen soll, zeigen 
а „vie bisher, durch Exponenten an.“ 
RK Wir gehen vom Speciellen aus, dd wählen zur entwickelten N > 
Dart die Vertheilung der Elemente a. a, аз, as, а; i 


rei Fächer, wovon das erste zwei, das zweite die übrigen El 
mente enthalten soll. ' ; 


www.reir 
» ч Zu 


———— we / E 5 Д4 oo "AAA тч 


У (а, ag, a3, ay, a= a, а„|а, a; ag 

ga ag a 44 As} 
a, аа; ag as 
a, ауа; аза 
а, аза, ay ag) 
‚ а, G4 3] Ag 95 
у į (а, ара аза; 
fig 34 ауа, а; 
lag 25 aj az а; 
а; a; ay Ay аз 


D Die Anzahl der Vertheilungen des vorstehenden Falles ergibt 
sich, wenn man berücksichtigt, dafs jede Gruppe des zweiten 
Faches durch die des ersten bedingt ist und nur die Ergänzung der 
Gruppe des ersten Faches bildet. Die Gruppen des ersten Faches 
sind die Zusammenstellungen der Elemente zu je zweien, deren 
Gruppen sich durch Aufnahme neuer Elemente charakterisiren. 
Die gesuchte Anzahl ist: 
‚4 2:1 


5 3 e 
э V Ian, а, аз, ац, Sal = fre э 3 


Der in auf das allgemeine Gesetz ist hiedurch gegeben. 
Die Anzahl der Vertheilungen von n Elementen in zwei Fächer, 
wovon das erste q, das andere die übrigen Elemente enthalten 


soll, ist ; 
ka — 0 Aen —1 а|—1 
| 115) У[а, a, gab Ze . — = m 


BY 
Diese Gleichung läfst auch folgende Darstellung zu: 
Ve (eleng 


Ver, az, 3 Deet Ги = par 


je nachdem man die eine, oder die andere Fakultät im Zähler 
| und Nenner ausscheidet. Hieraus erkennt man, dafs es einerlei 
ist, wie man die Fächer, welche die Elemente aufnehmen, ordnet. 


тч 
m die Bildungsweise fiir die Vertheilung der Elemente in 

МЫ drei Fächer kennen zu lernen, wählen wir den Fall, wornach fünf 
Elemente in drei Fächer und zwar in das erste ein Element, in das 

А zweite zwei, und in das dritte zwei vertheilt werden sollen. Es ist: 
y (ai, az, аз, 34, 35 

Ki agg a5 Наза; аз/а4 at аза 29а 85 yay aj а, a3 a5 61 аз аз ay 
|а1 аз 84/83 a5 a2 1 a4 ag 5 аз ay a3 as |а a1 аза, a5 25 а аз A2 ay 
ааа» ag ay а ау @5 аза; аз ау а5 Ag ay лаа а a5 da ag ара a4 ag ag 
34 42 а, |32 азаа; as ag az 24 а] а5 |8482 23 ر3‎ 95 а; ag 83 аг a4 
аз а5 4 44 јаз азауаја 343 32 35/81 a) af a 45 4 43 a8 Mo 44 al аз 
k az 8,985, а] аз 43 а ауа аз а; аза; а; а, ау азаа, а, 


Мы = 


ier!!! 


' \ ; * Ка. 


_ жї. 


Die Anzahl dieser Vertheilangen bestimmt sich, wenn шап be- 
merkt, dals jede Gruppe des ersten Faches so vielmal mit vier 


Elementen in Verbindung tritt, als sich diese nach 115 in zwei ` 


Fächer zu zwei und zwei Elementen vertheilen lassen. Hiernach ist: 


144 2.1 
Nr 


Bildungsweise und Schlüsse bleiben für alle Fälle unverändert. 
Die Anzahl der Vertheilungen einer Reihe von n Elementen, die 
so in drei Fächer vertheilt werden sollen, dafs das erste q, das 
zweiter, und das dritte die übrigen Elemente enthält, bestimmt sich, 
durch die Gleichung: 


у [а1, а, аз, ay, ЗЕ 


nt n(n) (п—9).821 
тта 12. JI. Z. r. I. 2. (nr) 


vr 


Die gemachten Bemerkungen steigern sich leicht in das All- 
gemeine, und man hat zur Bestimmung der Anzahl der Verthei- 
lungen von n Elementen in jede beliebige Fächer - Anzahl, welche 
der Reihe nach q, г, 8,... Elemente enthalten soll, folgende 
Gleichung: 


el u J „8.2.1 


#10) Fl a д DI. 2.4.1.2. T. I. 2. 8. 1. 2. mr .) 


(Nk 
§. 39. 


Vertheilung der Elemente verschiedener Reihen 
in Fächer. 


Wir betrachten nun mehrere Elementen-Reihen, deren Ele- 
mente in Fächer vertheilt werden sollen und zwar so, dafs in 
einem Fache bestimmte Gruppen aus verschiedenen Elementen- 
Reihen vorkommen sollen, Dabei findet jedoch die Bedingung 
nicht statt, dafs in jedem Fache Elemente aus allen Reihen vor- 
kommen müssen. Es können in einem Fache Gruppen dë nur 
einer oder mehreren Reihen vorkommen. 


Wir wählen zur Darstellung der Bildungsweise dieser Verthei- 
lungen den Fall, wenn die Elemente az, a, аз, ag; bi, ba, bz in 


zwei Fächer vertheilt werden sollen, so dafs das erste Fach drei 
Elemente der ersten und ein Element der zweiten Reihe, das 


zweite die übrigen Elemente enthält: 


Zn | УЛУСА BL 


ii "ЖА А "з = гут ч Te WT D 


т ч 


— 90 — " 


at ' D -s Y (a, аз, as, а,; bı, bs, un = 


a, az az bıla, Б, b,'-la, az a, bilas ba 1% Pa. а, а, Aa b. bıl + 8.83 hun, bə b. 
{a1 a as b. a, b, b. 3ı a28; ba b, b; т аз a4 Ь, a:b, b. lazas a, baa, bı * 
a az ay bala, b, bal ааа, b; аз b, b. а, аза; b. а» b, ba! а.а: а; һа, b ibe 


d 


e Man erkennt, dafs sich jede Gruppe zu drei Elementen aus 
deer ersten Elementen-Reihe mit allen Gruppen zu einem Elemente 
aus der zweiten Reihe im ersten Fache verbindet, und dafs die 
Gruppen des zweiten Faches die Ergänzungen zu denen des ersten 
bilden. Hiernach ist die Gruppenanzahl: 


e | V Lai, az, аз, a4; bi, ч рае 
e oe 7. i 2,1 4.3.2.1 3.2.1 
2781 ы 2.27 128.1 1.1.2 


Das aii Gesetz läfst sich hieraus Dee Dag Sollen 
die Elemente zweier Reihen in zwei Fächer so vertheilt werden, 
dals in dem ersten q Elemente der ersten und r Elemente der 
zweiten Reihe, und in dem zweiten die übrigen Elemente der bei- 

den Reihen enthalten sind; so ist ihre Gruppenanzahl: 


ү [а,, d, 33 . . dn; Dı, Dss bz. b ea 


пе m" __n(n—1),,,(n—q+-1) m(m- 2 
FPO Ty e ТЗ... т 


Nachdem diese Gleichung gefunden ist, so läfst sich mit ihr + 
und der Gleichung 116 auf zusammengesetztere Fälle ergehen, 
Sollen daher die Elemente mehrerer Reihen in mehrere Fächer 
so vertheilt werden, dafs in dem ersten q, Elemente aus der ersten 
Reihe, r, aus der zweiten, в, aus der dritten u, в, f; in dem zweiten 
{> aus der ersten, r, aus der zweiten, в, aus der dritten u, в, f; in 
dem dritten qz aus der ersten, rz; aus der zweiten, 5; aus der 


D dritten u, в. f, enthalten sind; so hat man ganz allgemein für die 


Bestimmung der Gruppenanzahl folgende Gleichung: 


>" s Try Sr, Ї:› S2 „ ñ Vay Їз) See 
e 


117) V Én Bde Cig er, , 0, 
— te 5 mr 5 
pes CAD CSD CARS Tare т, ESL PLS marr. 1s, ,I 


wobei n= +4 Ф qs +. men nt tt 


seyn mufs, 


о°!-ї 


d 


$. 40, 
Vertheilung der Elemente einer oder mehrerer 
Reihen in Fächer mit Wiederholungen, 
Wird der zu Anfange des $. 38, gegebene Begriff der Verthei- 


Ае 


E10 


E 7 — 


lung der Elemente in Fächer so erweitert, dafs die Elemente , , 
welche in den einzelnen Fachgruppen erscheinen, wiederholt wer- 
den; so soll die Gesammtheit aller hiedurch möglichen Zusammen- 
stellungen durch den Namen Vertheilung der Elemente in 


> 


Fächer mit Wiederholungen bezeichnet werden, ЖҮ". 


Die Zahl der hiedurch möglichen Gruppen bestimmt sich, 
wenn man bemerkt, dafs jede Gruppe des ersten Faches so viel- 
mal erscheint, als sie sich mit den einzelnen Gruppen des zweiten 
Faches verbinden kann, ferner dafs alle Gesammtgruppen der 
zwei ersten Fächer so vielmal erscheinen werden, als sie sich mit 
jeder Gruppe des dritten Faches verbinden können u, s, f, Diese 
Schlüsse gelten von jeder möglichen Anzahl von Fächern und 


Elementen-Reihen, e 


Wir bezeichnen die Vertheilungen der Elemente in Fächer 
mit Wiederholungen nach $, 7. und 38. durch Vi . 


Zur Darstellung der Bildungsweise dieser Combinationen mag 
die Vertheilung der Elemente aj, az, аз in zwei Fächer mit Wie- 
derholungen zu zwei und einem Elemente dienen, 


у; (ai, ag аз)" Si a, а |а; ++} 1 а, | a H а, а, | a 
aj aq | a, а, аз | a a а, | ag 
a, аз | a а, аз |a а, аз | аз 
аз аз | a аз аз |а, а, а, | ag 
а, аз |а, | а, аз а, а, аз | аз 
аз аз |а; аз аз |а, аз аз | аз е f 


Die Gruppenanzahl des vorliegenden Falles ist: 


3.4 3 ү 

= 12 7 d á 

D VC 3 ч ; 

Die Gruppenanzahl der Vertheilung der Elemente ei г Веће 

in Fächer mit Wiederholungen, so dafs im ersten q, im zweiten r, 
im dritten s Elemente u. s. f. enthalten sind, ist. 


118) Vi far, as, 23 . . 8, = i) . OQ- G) Р н 3 


Die Gruppenanzahl der Vertheilung der Elemente mehrerer 
Reihen in Fächer, so dafs im ersten qu Elemente der ersten, r, 
der zweiten, sı der dritten u. s. w.; im zweiten qə der ersten, 
т; der zweiten, в, der dritten u. s. w.; im dritten фу der ersten, 
т; der zweiten, в; der dritten Reihe u. s. f. enthalten sind, ist: 


У/[аџ, as, аз)?" 


isn. + www.rcin.org.pl — 


u % eu Аи © 


Bei dieser Art von Vertheilungen in Fächer gilt keine Beschränkung in der Fächer und Elementen- Anzahl unter 
einander wie $. 39. Die Zahl der Fächer kann gröfser seyn, als die Zahl der Elemente, wie sich denn die Wie- 
derholung einer und derselben Sache bis ins Unendliche fortsetzen läfst. x 


Ki 
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ҮП. Zerstreuungen der Elemente in Fächer. 
$. 41. 


Zerstreuung der Elemente einer Reihe in Fächer mit 
und ohne Wiederholungen, mit und ohne Ver- 
setzungen, 


Wird irgend eine Elementen-Anzahl so in Fächer vertheilt, 
dafs immer nur ein Element in jedem Fache erscheint, die Ele- 
mente selbst aber nach und nach alle لن‎ Zusammenstel- 
lungen in den Fächern einnehmen; so wer wir die hiedurch 
gewonnenen Gruppen mit dem Namen Zerstreuung der Elemente 
in Fächer bezeichnen. 


Die Zerstreuung der Elemente in Fächer deuten wir durch 
das Zeichen (Z) an, dem wir die zu zerstreuenden Elemente und die 
Anzahl der Fächer, beide durch (;) getrennt, in Klammern ein- 
geschlossen, rechts neben anschreiben. Die Zahl der Elemente, 
welche in Gruppen durch die Fächer zerstreut erscheinen sollen, 
wird als Exponent oben rechts an die Klammern gesetzt werden. 


Es ist leicht zu bemerken, dafs die Dimensionen der Gruppen 
kleiner, als die Fächer-Anzahl, oder höchstens eben so grofs seyn 
muffs. 


Die Bildungsweise der Zerstreuungen der Elemente in Fächer 
und die Bestimmung ihrer Gruppenanzahl zeigen wir in Folgendem. 


Die Zerstreuung der Elemente a,, a, in sechs Fächer erzeugt 
folgende Gruppen: h 
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БП а; 
а, а; 
а, (ay 


* Sie entstehen dadurch, dafs das erste Element im &sten Fache 
so lange ruhig bleibt, bis das zweite die übrigen Fächer durchlau- 

| fen hat, dafs en. й erste Element in das zweite Fach einrückt 
¥ und so lange ruhig bleibt, bis das zweite Element alle spätern 
Fächer durchlaufen hat, u. s. f., dafs daher das erste Element all- 

_ mählig alle Fächer einnimmt, während das zweite immer fortrückt. 


^ 


Die Gruppenanzahl dieser Zerstreuung findet sich, wenn 
man\beriicksichtigt, dafs das erste Element so oft in dem ersten 
Fache erscheint, als das zweite die nachfolgenden Fächer durch- 
läuft, so oft in dem zweiten Fache erscheint, als das zweite die 
nachfolgenden durchläuft, und so fort, und dafs das erste Element 
Sg Fächer mit додав des letzten durchläuft, Hiernach ist: 

Al, h + 4 211 k 
му e 
Em 
WA 


Da die ETS für zwei Elemente unverändert bleibt, 
wie grofs auch die Anzahl der Fächer werden mag, so ist 
hieraus: 


120) Z [95 2,2]? (d- 1) ＋ (d- 2) . . . . +8 +2+ ےر‎ 


` > Die Zerstreuung dreier Elemente in 6 Fächer erzeugt fol- 
gende Darstellung: 
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B ͤ e de РРР "үү Е "ae ve 


> 


u. s. f., denn der Gang dieser Ableitung ist vorgezeichuet. ` 


erste Element rückt bis zum drittletzten Fache vor, 


Ы — 95 — | | 
A e Pe "e 
Z (6; Hi: a, a)? = а jaz аз | | 5 ы ra * a? 
* la D а, 4 d a A | 
a а» аз | ә 4 *. | * 
a, јаз аз а тр" М ۹ 
уу ИЧ а | a | | we CR 
> + a а» аз | D . . 
а, | da а; a è D 
a al 8 as | Й “Hy м ` 
а | ay т аз * ti ? 
a, | аз |®з 4 ё | 
А d e a * ` d “А , 
. 1 2 з a 
BE BRL ee a 
| @ | | aa m | к ery 
а аз CH й yt } £ 
а аз lag D x e ۴ Wi 9 
| aı | az a; | Zu * b. 
| a1 as A { 4 
| [а аз аз D ` г k 
D | а ја, аз y + 
di Р р 
Die Gruppen dieser Zerstreuung entstehen, indem das erste 
Element so lange in dem ersten Fache ruhig bleibt, als sich die 


zwei übrigen Elemente in die nachfolgenden 5 Fächer zerstreuen 
lassen; indem ferner das erste Element in das zweite Fach e 

rückt und so lange ruhig bleibt, als sich die beiden übrigen Ele 
mente in die 4 folgenden Fächer zerstreuen lassen u, s. f. Das 


Nach dem Gesagten leitet sich nun-die Zahl der hieraus her 
vorgehenden Gruppen leicht mittelst der Gleichung 120 ab, denn Ф 
die Zahl der Zerstreuungen dreier Elemente in Fächer ist ais Р 
zweier Elemente in Fächer zurück geführt. Hiernach ist; % 

P 5.4 4.3 3.2 2.1 8.6.4 a 
2 [6; a, a, аз]? = 12179 + 1.2 Fe. SC 3 
und so fort. Die Gruppenanzahl der Zerstreuung dreier Elemente x 
in q Fächer ist: | 


404 1) (4—2) 


Z [9; а, БДР аз]3 — 1,2 { 3 


Es ist nun leicht von drei Elementen zu vieren überzuge 
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D = 


— KS 
* * N d 

nach erschliefsen wir für die Bestimmung der Gruppenanzahl der 
Zerstreuungen von n Elementen in q Fächer das Gesetz: 

( „ % 1) - 2). ( n H1 эн 

121) Z [a5 6 T =! 1 2 N Ge а See = T 

In den bisherigen Fällen wurde angenommen, dafs in jeder 

Gruppe die Gesammtanzahl der Elemente erscheine. Diese Be- 


schränkung ist) nicht nöthig. Es können auch Aussonderun- 


gen gemacht, je r Elemente aus n Elementen ausgeschieden 
und in Fächer zerstreut werden. In diesem Falle ist zu 
berücksichtigen, dafs eine Aussonderung von r Elementen aus n 
n (n — 1)... . . (n — r 
. 1. 2 „а 
dals die Elemente jeder Gruppe auf gleiche Weise durch die 
Fächer zerstreut werden können, Daher wird sich die Auzahl der 
nr 

ГЫШ 
der Anzahl der Zerstreuungen von п Elementen zu je г Elementen 
in q Fächer folgende Gleichung: 

"е „ n(n-1)..(n-r+1 —1)...(q-r-+-1) _ 
122) Z [q ; ar, a2, 8 . . . 4, = 2 eer) ar eure = 


nti К, gi 
= re" 


Elementen 1) Gruppen erzeugt und 


Zerstreuungen 


mal steigern, und man hat zur Bestimmung 


Die entwickelte Darstellung eines besonderen Falles soll das 
Gesagte verdeutlichen: 
Z (5; a, a, a3)? = 


= la, јаз Ў + |а, nl | + [а a,; 
a, аз а а; аз аз 
А a, а, а, | аз а, а, 
а, d 81 аз аз аз 
а, ја, d la, а; аз аз 
а a2 а, | а; 92 | а 
a, a ay а; | аз | а; 
a, јаз e a, a3 аз ја; 
а аз | a аз a2 | * 
а, laz a, a3 а, аз 


Die Elemente, woraus bisher die Zerstreuungen gebildet 
wurden, sind verschieden. Die Gleichung 122 gilt noch, wenn 
die Elemente, welche zur Bildung der Zerstreuungen dienen, 
simmtlich gleich gesetzt werden. Sie 122 geht dann in fol- 
gende über: 
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EN 4 KC 
123) Z[g; а"]" = q(q—))...(q—n+1) , 7 


1:72. en 
Dabei ist zu bemerken, dafs in jeder Gruppe immer alle Elemente 
vorkommen müssen, wie sich diels an folgendem Beispiele zeigt: 
2 (5; a, a)? = 


Die Gleichungen 121 und 122 gelten nur, wenn bei Bildung 
der Zerstreuungen die Versetzungen ausgeschlossen sind, und die 
zu zerstreuenden Elemente in einerlei Ordnung durch alle Fächer 
erscheinen sollen. Schliefst man diese Ordnung aus und führt die 
Versetzungen in die Zerstreuungen ein, so hat man: so viel mal 
mehr Zerstreuungsgruppen, als sich die vorkommenden Elemente 
versetzen lassen. Hiernach hat man für die Zerstreuungen mit 
Versetzungen, die wir durch ZP andeuten wollen, aus 121: 

124% EP Id; а, 82,83... 2, = 909—1)... (au -I) 
und aus 122: 


125) ZP[g; ay, 2, än, as)" —n(n—-1),,,(n—-r+1), ты) 
т—1 NM 
PR . P 


Die Gleichung 124 folgt aus 125, wenn n = r wird, wie denn die 
Gleichung 125 allgemeiner als 124 ist. 

So wie sich die Versetzungen in die Zerstreuungen der Elemente 
in Fächer einführen lassen, so lassen sich auch die Wiederholungen 
in sie einführen. Durch die Einführung der Wiederholungen wird 
sich auf ähnliche Weise, wie im Früheren, die Gruppenanzahl der 
Zerstreuungen steigern. 

Führen wir zuerst die Wiederholungen ohne Versetzungen ein, 
und bezeichnen sie durch Zz“, so werden sich so viele Gruppen 
in Fächer zerstreuen lassen, als durch die Verbindungen mit 
Wiederholungen aus einer gegebenen Elementenzahl zu einer be- 
stimmten Classe gebildet werden können. Hiernach ist die Zahl 
der Zerstreuungen mit Wiederholungen von n Elementen zu je 
r Elementen in q Fächer: 

Оттікевк, Combinations - Lehre. 
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A EM 


126) rg: ay, 82, 83 . . = 


9001) (9-1-2)... (0--ғ—1) d- 1). , (dG-— EI) _ n" д 
у 112,838. > 12.7 PAS IM 


wobei die Gleichung 122 benutzt wurde. 
Ist n = r, wie bei 121, so wird: 


* a(q—1)...(q—n-+1) 
127) 20а аз, в.а = Fr. MIDlet 


KA) 


Die Gruppen eines besonderen Falles sollen hier stehen: 
2“ (ö; aj, a)? = 


= ja, ja 4 |а, a | | + ъа | 
a, a1 а аз а» а, 
a1 a, а | а: а, a, 
а; а а а, а, | а, 
a1 ja, | Ш le. a, аз аз 
a a, а, ' а, a2 | ER 
а | 8, а, а, az ja 
a а а, а, а, а; 
a, а a, а, | а, | KI 
а, а; а, (аз) аз * 


Auf ähnliche Weise erhalten wir für die Bestimmung der Zahl der 
Zerstreuungen mit Wiederholungen und Versetzungen von n Ele- 
menten zu je r Elementen in q Fächer: 


128) 2d; a, . l = n. E 


und wenn n = г, wie bei 121, ist: 
DES 


129) Z PI; Wy Я А — Rem: 


$. 42. 


Zerstreuung der Elemente mehrerer Reihen in Fächer 
ohne und mit Wiederholungen, ohne und mit 
Versetzungen. 

Bei den Zerstreuungen der Elemente in Fächer erscheint 
immer die gleiche Anzahl der Fächer von Elementen besetzt, die 
übrigen leer. Werden die leeren Fächer von Elementen anderer 
Reihen ausgefüllt, entweder selbst wieder Zerstreuungen oder ein- 
fache Combinationen bildend, so wird sich daun die Zahl jeder 

Zerstreuungsgruppe so viel mal steigern, als verschiedene Gruppen 
in die leeren Fächer eintreten können. 
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„= ` ` aw 
* 

Setzen wir mit den Zerstreuungen die einfachen Combinationen 
in Verbindung, so erhalten wir, wenn die leeren Fächer durch 
Elemente einer zweiten Reihe ausgefüllt werden sollen, zur Be- 
stimmung der Anzahl: 


130) Z d; 81, dg. . ,; Dy, bz. d oe bar ee e 


n” 1 "Ke mii 


үт Ай Ж ° 11 9 ys! 

fiir die Bestimmung der Zahl der Zerstrenungen mit Versetzungen 
aus n Elementen zu je r Elementen in q Fächer, wobei die leeren 
Fächer durch die Elemente einer zweiten Reihe SÉ? werden: 


131) ZP[q; 21, az... 8.3 bi, by... b.“: = m, emt 


Für die Bestimmung der Zahl der Zerstreuungen mit Wieder- 
holungen unter den nämlichen Bedingungen, wie vorhin: 

ni qi mi! 
I. regen 
Für die Bestimmung der Zahl der Zerstreuungen mit Versetzungen 
und Wiederholungen unter den genannten Bedingungen: 


132) 2 [9; а1,а2,.,а,; by, by t.. Bin — 


r- 


133) ZP’[g; a1, a PER: 3 bi, bz. . E gr س‎ W. 4 


Diese Schlüsse lassen sich leicht weiter verfolgen, wenn Elemente 
von mehreren Reihen die Ergänzungen in den leeren Fächern 
bilden. 
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VIII. Stellen- Elemente bei Versetzungen. 


Stellen - Elemente bei Versetzungen, die durch die 
Elemente einer Reihe erzeugt werden. 


§. 43. 
Nimmmt man bei den Elementen einer Reihe: 
81, 82, аз, Gy... aa 

auf die Ordnung, worin die Elemente erscheinen, Riicksicht, so 
nimmt das Element a, die erste, a, die zweite, аз die dritte Stelle 
u. в. f. ein, wie diefs durch die unten angeschriebene Stellenzahl 
angedeutet wird. р 

Werden nun die Versetzungen zu irgend einer Classe aus der 
vorstehenden Reihe gebildet, so werden die einzelnen Elemente 
alle möglichen Stellen unter einander einnehmen, und jedes wird 
bald auf der ersten, bald auf der zweiten, bald auf der dritten 
u. в. w. erscheinen. Nennt man nun diejenige Stelle, die einem 
Elemente nach Angabe seiner Stellenzahl angewiesen ist, die ihm 
zugehörige Stelle, es selbst aber, wenn es diese Stelle einnimmt, 
Stellen-Element, so knüpft sich hierau die Frage: wie oft 
nimmt jedes Element die ihm zugehörige Stelle ein? Wir drücken 
sie auch so aus; Wie grols ist die Zalıl der Stellen-Elemente bei 
irgend einer Versetzungsclasse ? 

Um die Stellen-Elemente anzudeuten, wählen wir das Zeichen 
St, dem wir die Elemente in Klammern rechts neben anschreiben, 
und oben rechts an die Klammer die Versetzungsclasse setzen. 

Um die vorgelegte Frage zu beantworten, gehen wir von den 


Gruppen, die durch eine Elementen -Reihe erzeugt werden, aus, 
und theilen die Darstellung der Stellen-Elemente zur dritten und 


vierten Classe aus vier Elementen mit, um an ihnen das allgemeine 


setz zu erforschen. Es ist: 


www.rcin.org.pl ғ 


— 101 — 


St (ai, azs ag, ац)? = A, Ау Ау A Ау Азау 41 % + ag Ауа, 

yay Аз Ay 3483 А; а; Az ag ay As 

Ay az ag ay 42 ay а; ay 43 а; Ag Aa 

93 А, ay 
Die Zahl der Gruppen, welche Stellenelemente enthalten, ist hier- 
nach 13, während die Zahl aller Gruppen zur dritten Classe aus. 
vier Elementen 24 beträgt. Das Element a, kann nicht als Stellen- 
element erscheinen. 

Die Gruppen zur vierten Classe, welche Stellenelemente ent- 
halten, sind: 

St (ау, аз, 23,04)? = A, Ag Ay Ay . 3 Азау Ay + A1 % Agag 
аа A äi A Agayag aza; Азад 
Aaa Ay Дааа  а;А;а{а, 
az ajaz Ay 2% % %%% аА Аза; 
azaz aj A, A e 2 ag Ag ay 
Ihre Zahl ist 15, während die aller Gruppen der Versetzungen aus 
vier Elementen zur vierten Classe 24 ist. 

Bei den Versetzungen zur dritten Classe können nur die drei 
ersten Elemente als Stellenelemente erscheinen, und zwar jedes, 
als einzelnes Element betrachtet, so oft, als es mit den Versetz- 
ungen zur zweiten Classe aus den übrigen (also drei) Elementen 
in Verbindung treten kann, Die Anzahl, welche hiedurch gewonnen 
wird, ist 3 >< 3.2. Von dieser Anzahl müssen diejenigen Fälle 
ausgeschlossen werden , worin zwei Elemente zugleich auf ihrer 
Stelle erscheinen. Diels geschieht bei den Gruppen aj ag ; араз; ag ag 
an verschiedenen Orten, und zwar so oft, als sich drei Elemente 
zu zweien verbinden und dann mit den übrigen (also zwei) Ele- 
menten, welche Versetzungen zur ersten Classe bilden, dE 
2 
2 2 

Durch dieses Ausschlielsen sind zugleich diejenigen pda 
ausgeschlossen worden, worin sich drei Elemente zu dreien ver- 
binden können, Diefs geschieht bei der Gruppe a, аз аз. Die 


treten können. Hiernach ist die auszuschliefsende 


2. 


hiedurch erzeugte Anzahl 5 muls sofort wieder zugezählt 


1,2,3 
werden. Hiernach ist die Zahl der Stellenelemente der Versetzungen 
aus vier Elementen zur eren Classe: 
St [ayy аз, аз, ah = 7 N go E 9? 21 == 8S 
E ek: ZS N 
Aehnliche Schliisse werden Co Bestimmung der Gruppen der vierten 


Versetzungsclaese begründen, welche Stellenelemente führen. 
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Jedes Element , als einzelnes betrachtet, wird so oft auf 
seiner Stelle erscheinen, als die übrigen drei Versetzungen zur 
dritten Classe eingehen können, Die Anzahl dieser Fälle ist: 

4x3.2.1 
Von dieser Anzahl müssen die Fälle ausgeschlossen werden, wo 
»Stellenelemente zu zweien erscheinen (in den Gruppen aj ag, ajaz, 
арац, a233, az ag, az ag) und mit den übrigen zwei Elementen, welche 
Versetzungen bilden, in Verbindung treten. Ihre Zahl ist: 

4, - 

Ae AA 
Hievon müssen diejenigen 1 ausgeschlossen werden, wo Stellen- 
elemente zu dreien erscheinen (in den Gruppen aj a g, а; 22 a4, 
8,43 a4 y азаза;) und mit dem übrigen oder dem ergänzenden Ele- 
mente in. Verbindung treten. Diese Zahl ist: 


Hievon endlich muls diejenige Anzahl von Gruppen ausgeschlossen 
werden, die durch das Zusammentreten von vier Elementen zu 
vieren. entsteht, diefs ist die Gruppe а; аз аз ац, und die ent- 
sprechende Anzahl ist: 

. 4.3.2.1 

1.2.3.4 

Die richtige Verbindung der oe Ausdrücke führt zu fol- 
gender Mahnung‘. 


4.3 4.8.2 43.21 
St[ay, a2, аз, a4]* = 1.8; 21-773 2 tias 1234 15 


Die gemachten Schlüsse: lassen sich leicht) auf jeden andern Fall 
übertragen und sind allgemein. Hiernach ist die Anzahl der 
Gruppen, welche bei. den Versetzungen aus n Elementen zur 9“ 
Classe Stellenelemente führen, durch folgende Gleichung bestimmt: 


134) Si[a,,%9, зза, = 1 (n—1)(n—2),..(n—a+1) 


= 909—1) (n—2)(n—3).,.(n—q+-1) 
+ END EE 


1% EDD 4a5)... (а) 


‚++, ° 
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Die Reilhe hat q Glieder. Sie bricht ab, wenn ein Glied in 0 
übergeht. Sie beantwortes die Frage: Wie grols ist die Anzahl 
der Gruppen bei den Versetzungen aus n Elementen zur q Classe, 
welche Stellen- Elemente überhaupt führen; und somit auch fol- 
gende: Wie grofs ist die Anzahl der Gruppen bei den Versetzungen 
aus n Elementen zur q Classe, worin wenigstens ein Element auf 
seiner Stelle steht. 

Ist Blementenanzalıl und Versetzungselasse gleich, so ziehen 
wir aus der vorstehenden Gleichung folgende speciellere: 


135) St Ia, az, ug. „ a,] = n e 5 > dr 


==! 1, 1 МӨР. 70 wa шй 
н LE W weil 


Bedeutet n eine sehr grofse oder gar unendlich grofse Anzahl, so 
wird auch die Gliederzahl der in den Klammern eingeschlossenen 
Reihe sehr grofs oder gar unendlich grofs. Führt man in diesem 
Falle die in $. 29, p. 66, gegebene Darstellung ein, so gewinnt man 
hieraus folgende sehr kurze Darstellung ($. 315 meiner Algebra, 
Nro. 15, pag. 211: 


136) S az, г, Wei AC = 


16e — 1) 

е 
oder mit Berücksichtigung der abgekürzten Fopmeln für sehr grofse 
Fakultäten, $. 47: 

137) St[a,, 2,3. Oe = пау лр 
$. 44. 

Da die Gleichungen des vorigen $. die Frage beantworten: 
wie grofs die Anzahl derjenigen Gruppen ist, worin bei Versetz- 
ungen aus n Elementen zur q Classe überhaupt ein Stellenelement 
erscheint, so ist auch damit die Frage beantwortet: wie grofs ist 
bei diesen Versetzungen die Anzahl der Gruppen, worin kein 
Stellenelement erscheint. Beide Anzahlen schliefsen einander aus 
und man hat daher, um letztere zu finden, die Zahl der ersteren 
von der Gesammtanzahl der Gruppen, welche die Versetzungen 
aus n Elementen zur d' Classe bilden, abzuziehen, Wir deuten 
diefs durch eine 0 an, welche wir in die Klammer setzen. Es ist 


daher die Zahl der Gruppen, welche keine Stellenzahlen führen, d 


durch folgende Gleichung bestimmt: 


э 
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138) St[0; a1, a9, 23...a,)"= n(n—1)(n—2)...(n—g+1) 
A (6-20. ( -a 


+ ча) (в-—2) (8—3)... (а—9--1) 


_ aq- a2 2) 
1.2.8 


$ 
+ 
H 
М 


(n—3)(n—4),.,(n—gq-+-1) 


Die Gleichung bricht ab, wenn ein Glied in O übergeht. Sie hat 
(9--1) Glieder. 
Ist die Versetzungsclasse so grofs, als die Elementen- Anzahl, 
so ergibt sich aus 188 folgende speciellere Gleichung: 
n|—1 * —1 1 —1 * —1 
e 
Ist die Zahl der Elemente eine selir grofse oder gar unendlich 
grofse Zahl, so kann man auch die іп $. 43 angegebenen Ab- 
kürzungen anwenden und man hat: 
140) S¢(O; ау, .. . F = 1"".e° 
oder in Rücksicht auf $. 47: 


141) 0; us eng hc жеп. 


Nach der Beantwortung der vorstehenden Fragen wollen wir 
nun folgende beantworten: Wie grols ist die Anzahl der Gruppen 
bei den Versetzungen aus n Elementen zur q' Classe, worin gerade 
т Elemente, nicht mehr, nicht weniger, auf der ihnen zugehörigen 
Stelle erscheinen? 

| Die Beantwortung dieser Frage ist dadurch bedingt, dafs gerade 
r Elemente auf ihrer Stelle erscheinen müssen, welche aus n Ele- 
menten ausgeschieden werden und von der Gesammtzahl der q 
Stellen immer r Stellen besetzen, woraus sich 
j E Dea): nm len 
Tr P 

Fälle ergeben, und dafs pe ід уоп diesen Gruppen so be- 
schaffen sey, dals die übrigen (n—r) Stellen von keinem Stellen- 
Elemente nach der Gleichung 138 besetzt sind. Die Anzahl der 
* H Gruppens, worin dieses eintritt, bestimmt sich, wenn in 138 n—r 
b statt п, q—r statt q gesetzt wird. Hiernach ist die Anzahl der 
appen bei den Versetzungen aus n Elementen zur d: Classe, 
gerade r Elemente auf ihrer Stelle erscheinen: 


139) St[0; 81, 82, 33 , 8, ]“ n 
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142) Ser; ay, азу аз... a, = 
= aD) a <<a) 


е; Io r—1)a—r—2)...(m—g+1) 


499—0. Мк, Te 
12.5 


RW, q-r-2) 
— 1.2 га E КАЛЕ. n- r-) (ur-). (u-) 


(n—r_2)(n-r-8)...(n—q-+1) 


“ur. 


Diese Reihe bricht ab, wenn ein Glied іп 0 übergeht. Wird 
die Versetzungsclasse so grofs, als die Elementenanzahl, so ver- 
einfacht sich die Reihe und man erhält für die Gruppenanzahl der 
Versetzungen aus n Elementen zur n' Classe, worin gerade г 
Stellenelemente erscheinen: 

gek? АЕ 
143) Sein nA. Gar [1- 112 123 Te 2 
und hieraus, wenn п eine sehr gröfse, und (n—r) eine nicht un- 
bedeutende Zahl bedeutet: Sot 
In п (лп 


144) St[r; ар, аз, аз... = Tg en 


Es läfst sich endlich durch Vereinigung der entsprechenden 
Gleichungen auch die Frage beantworten: wie grofs die Gruppen- 
anzahl bei Versetzungen aus п Elementen zur d" Classe ist, worin 
wenigstens oder höchstens r Elemente auf ihrer Stelle erscheinen? 
Da uns aber die Beantwortung der Frage zu weit führen würde, 
so behalten wir sie für ein andermal auf. 


Stellenelemente bei Versetzungen, die durch Elemente 
mehrerer Reihen erzeugt werden, 


§. 45. 

In den beiden vorhergehenden §. haben wir die Stellenelemente 

bei Versetzungen der Elemente einer Reihe untersucht. Wir nehmen 

nun dieselbe Elementenzahl aus verschiedenen Elementenreihen in 

die Rechnung auf, von denen jede einzelne durch ihre Elemente 
der Aufgabe genügen kann, und fragen: Wie grofs ist in diesem 

Falle die Anzahl der Gruppen, welche wenigstens ein Stellen- D 

element führen? 
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Zuerst beantworten wir die Vorfrage: Wie grofs ist die Anzahl 
der Gruppen bei Versetzungen, die aus p verschiedenen Elementen- 
reihen gebildet werden, worin r Stellenelemente erscheinen ? 


Wir wählen, um die vorgelegte Frage zu beantworten, die 
Betrachtung der besonderen Fälle: wornach aus je vier Elementen 
zweier Elementenreihen ау, аз, аз, a4; bi, Bh, bg, by die Gruppen 
aus je einem, je zwei, je drei Stellenelementen gebildet werden. 
Bei dieser Bildungsweise kommen die ähnlichen Elemente aus den 
beiden Elementenreihen in Betracht; denn es ist einerlei, ob ein 
Element aus der ersten oder zweiten Reihe auf seiner Stelle er- 
scheint, wenn es sich darum handelt, dafs es auf seiner Stelle 
erscheint. 

Die Gruppen der Versetzungen zur ersten Classe, welche 

Stellenelemente führen, sind : 

a) е 

bı 
Ihre Zahl ist 2. Die Gruppen der Versetzungen zur zweiten 
Classe, welche je zwei Stellenelemente führen, sind: 

aj аз 

a; by 

b; аз 

by by 
Sie werden durch das Wechseln der ähnlichen Elemente erzeugt, 
während die Stellenzahlen selbst ruhig bleiben. Bezeichnet man 
jedes von den Elementen der ersten Reihe ohne Unterschied durch 
43 jedes aus der zweiten ohne Unterschied durch 2; so läfst sich 
ihre Gruppenanzahl so darstellen: 

Spa = 11 = 93 


о "TR 
b; а» 2 1 
7 bib: 22 


woraus man erkennt, dafs a und b allmählig alle Stellen mit 
Wiederholungen unter einander durchlaufen. Diese Bildungsweise 
haben wir schon $. 10 kennen gelernt. Es sind die Versetzungen 
mit Wiederholungen aus zwei Elementen zur zweiten Classe. 
Die Gruppen der Versetzungen aus beiden Elementenreihen 
A * dritten Classe, welche je drei Stellenelemente führen, ШЕ 
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Е a 223 = 111 = 28 
a; a, bg 112 
a, ba аз 121 
a, ba by 122 


b; ag a3 211 
b; az з 212 
b; bz a3 221 
b; bz bz 222 


und man erkennt, dafs die Anzahl dieser Gruppen mit derjenigen 
von den Versetzungen mit Wiederholungen zur dritten Classe aus 
zwei Elementen übereinstimmt. Führt man diese Untersuchung 
weiter, so erhält man das Resultat: dafs die Anzahl der Gruppen 
bei Versetzungen, die aus mehreren Elementenreihen erzeugt 
werden, und worin die Stellenelemente durch das Wechseln ähn- 
licher Ylemente bedingt sind, mit den Versetzungen mit Wieder- 
holungen aus so viel Elementen übereinstimmt, als verschiedene 
Elementenreihen vorhanden sind und zur so vielten Classe, als 
Stellenelemente vorkommen. 


Werden nun die Versetzungen aus p Elementenreihen zur g“ 
Classe gebildet, so ist die Anzahl der Gruppen, worin gerade x 
bestimmte Elemente auf ihrer Stelle erscheinen, durch den Ausdruck 

145) p* } 
bestimmt. 

Wir wenden uns nun zur Beantwortung der oben vorgelegten 
Frage, und gehen dabei von dem speciellen Falle, wenn die Zahl 
der Gruppen der Versetzungen aus den zwei Elementenreihen: 
ау, аз, аз, ау; by, by, by, b, zur dritten Classe, worin Stellenelemente 
erscheinen , bestimmt werden soll. 


In diesen Gruppen wird jedes der drei ersten Elemente jeder 
Reihe einzeln so vielmal auf seiner Stelle erscheinen, als es sich 
an die Versetzungen, die aus den übrigen 7 Elementen zur zweiten 
Classe gebildet werden können, anreihen läfst. Hiedurch entstehen 

3 А 

1 2.7.6 
Gruppen. Von dieser Anzahl miissen alle die ausgeschieden werden, 
worin zugleich zwei Elemente auf ihrer Stelle vorkommen. Wären 


es Elemente von einer Reihe, so würden, nach $. 43, je zwei von Ch 


2 
setzungen aus den übrigen 6 Elementen verbinden, wodurch d 


ihnen nicht mehr als = mal vorkommen und sich mit den Ver- | 
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auszuscheidende Anzahl 12 . 6 würde. Nun sind es aber Ele- 


mente von zwei Reihen, defswegen wird jede Gruppe so vielmal 
mehr erscheinen, als ähnliche Stellenelemente den Forderungen 
der Aufgabe entsprechen. Diese sind nach Nro. 145 = 22, Daher 
ergibt sich die hiedurch auszuscheidende Anzahl : 

3.2 

12 22. 6 

Durch dieses Ausscheiden sind zugleich alle Gruppen ausge- 

schieden worden, rin die Stellenelemente zu je dreien erscheinen. 
Defswegen miissen auch diese hievon wieder gesondert werden. 
Wären die Elemente von einer Reihe, so wäre die auszusondernde 


Anzahl EL Da aber das Wechseln der ähnlichen Elemente 
dabei in Betracht kommt, so müssen in Rücksicht auf 145 
3.2.1 
Cierny ae 
mae? 


Gruppen ausgesondert werden. Diese Schlüsse führen zu folgender 
Anzahl; 
3.2 3.2.1 


St leres, 23,04; byyby, by, bj]? = 9.2.7.6 25.22.64 ag 2 


Die hier vorgelegten Schliisse wa sich ads auf jeden anderen 
Fall über, und sind daher allgemein. Die Anzahl der Gruppen mit 
Stellenelementen bei den Versetzungen aus p Reihen von gleicher 
Elementenanzahl zur “ Classe ist: 


146) St la, аз...а,; by, bg... b.; ei, ez. . Pr» Pas PDS . = 
Ge "cht, ie E 
ED pa (pn — 2) (p38)... (pa —q +D) 
IE), pac pn—8)(ph— 4)... (pn—q+1) 
8 


- p*(pn—4) (pn—5)...(pn—q+1) 


ГАН oder bei anderer Darstellung: 


www.rcin.org.pl 


— 109 — 
147) St (ai, а1...а„; bı, bz. . b.; C1, %%% las „ Pi, Pa soe Pa ۹ = 
ir 1. (pn I) 1 d 20 TEE ee ron. Za 
wh LA -P’-\pn— SEU pn- pu +p (pn — 
і e 
PUR 
d (—)* 1 
Die Reihe hat q Glieder und bricht ab, wenn ein Glied in 0 über- 
geht. Es ist leicht einzusehen, dafs die Zahl der Elemente, 
welche jede Reihe führt, gleich grofs seyn muls. 
Ist q = n oder die Versetzungsclasse so grofs, als die Anzahl 


der einer Reihe zugehörigen Elemente, so geht die Gleichung 146 
in folgende über: 


148) St ei, аз...а,; by, bz. .. b.; ei, c . 0 . . Pty ра... Pal” = 
= 1 on- 1) (ра —2)(ра—3)..,((—1)8--1) 
"0 vr 2) (ра—3) (pn—4)...((p—1)a-+-1) 

+ OZDOB TE ра—5)... C- DALI) 


r реро) Da- G) Geet) 


. 


(a (> 
§. 46. 


Die Gleichungen des vorigen $. beantworten die Frage: wie 


grofs die Anzahl der Gruppen ist, welche wenigstens ein Stellen- 


Element führen. Dadurch ist auch die Frage beantwortet: wie 
grofs die Anzahl derjenigen Gruppen ist, welche kein Stellen- 
element führen; denn diefs sind alle übrigen, und man hat daher 
die so eben gefundene Anzahl von derjenigen abzuziehen, welche 
der Gesammtzahl aller Versetzungsgruppen entspricht. Hiernach 
ist die Zahl aller Gruppen der g Versetzungsciasse aus p Ele- 
menteoreihen, wovon jede n Elemente hat, welche keine Stellen- 
elemente führen : 
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= 


- iu = 


149) St[0; als Di, Ha 8 Dı, dn SDE Si Pi» pz. D = 
= pn(pn—1)(pn—2)...(pn—q-+-1) 
— q-p!(pn—1)(pn—2)(pn—8).,.(pn—q+1) 
+ 3D _ p2(pn—2)(pn—8) (pa4) ...(pn—q-+1) 


Кы he p?(pn-8) (pn-4)(pn—5)...(pn—q+1) 


steer 


SNE у „р 


Ist die Elementenzahl jeder einzelnen Reihe dem Classenexponenten 
gleich, so geht 149 in folgende Gleichung iiber: 


150) S. 0; 81, 42 . an5 bi, bz.. ab. ; ‘P1, Wi ei Ke 
TE 
= (pn) p (pn) pp RB) 


K „р 


Hieran schliefst sich die Beantwortung folgender Frage: wie 
grofs ist die Anzahl aller Gruppen der Versetzungen zur q Classe 
aus p verschiedenen Elementenreihen von gleicher Elementenzahl, 
worin gerade r Stellenelemente erscheinen? 


Die Anzahl dieser Gruppen wird dadurch gefunden, dafs man 
bestimmt: wie oft r Elemente aus n Elementen auf q Stellen er- 
scheinen, und wie oft in diesen das Wechseln ähnlicher Elemente 
aus p Elementenreihen eintreten kann? Die Berücksichtigung von 
dem zu Nro.142, $.44 Gesagten führt in Verbindung mit Nro. 145 
zu folgendem Ausdrucke: 

9(9—1)(9—2)... (9—ғ--1) . 
лу Bs Auf кз 


Die hiedurch bestimmte Gruppenanzahl tritt nun mit den Ver- 
setzungen aus den übrigen (pn—r) Elementen zur (qr) Classe 
in Verbindungen, welche keine Stellenelemente führen, Werden 
nun hiernach in 149 die erforderlichen Werthe, nämlich рп — r 
Statt pn und q—r statt q gesetzt, so hat man zur Bestimmung der 
fraglichen Anzahl folgende Gleichung: 
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151) Stir: a1 „ 9 5 bı, bz . b.; . . . Pis Pz, P.“ — 
“4D. ED, „(ри к}(ра—т—1)...(ра—-+Е1) 


. IE, p(pn—r—1)(pn—r—2)...(pn—q-+1) 


НА Da . азар, p"**(pn-r-2)(pn-r-3)..(pn-g+1) 


ı er 
-1)(q-r-2 
17 s a Ce — Geh 2.8 ere i р"+(рп-г-8)(рп-т-4)...(рп-9+1) 
— Mo = A rl ; 
2 St ) Va В WS gd у 
= jr e [о a i T. pi( pur 1 + 


4@ = ч. 25. (T (1) · | 


Wird die Versetzungsclasse der Zahl der Elemente jeder einzelnen 
Reihe gleich, so gewinnt man hieraus zur Bestimmung der Gruppen- 
anzahl folgende Gleichung: | 


162) Sie а, 6258.5 bi, be bys . р, Paco Pal” Ж 
ED ра ора 1). (еба) 
u en p*(pn—r-1)(pn—r-2) (Фа) 


+ 20g SS dE p'*(pn—r-2)(pn—r—8).. Сор 


1) —2 ger -2) 3 
Se Geh TTC ER 


H 
2 


MRY.. HK ا‎ 
сту L.2.er 

Auch hier läfst sich noch die ës beantworten: wie grofs die 
Gruppenanzahl bei diesen Versetzungen ist, worin höchstens, oder 
wenigstens r Stellenelemente erscheinen. Doch wir übergehen ihre 


Beantwortung, da sie uns zu weit führen würde, und bemerken 1 8 


noch, dafs die Gleichungen der $$ 45 und 46 allgemeiner sind, als 
die der 88 43 und 44, und dafs sich die der beiden letzten 
aus denen der $$ 44 und 45 ableiten lassen, wenn p= Li 
setzt wird. 1 
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TX. Von den Näherungswerthen sehr grosser 
*. Fakultäten. 


$. 47. ' 


Da die Bestimmung der Gruppenanzahl der Combinationen auf 


Fakultäten von sehr grofsen Zahlen führen kann, deren Werth zu 
kennen oft néthig ist, und die Werthbestimmung in diesem Falle 
sehr mühsam und weitläufig wird, so möchte es von Wichtigkeit 
seyn, solche Darstellungen aufzufinden, die den gesuchten Werth 
ganz genau, oder wenigstens sehr genau, auf kurze Weise geben. 

Diefs machen solche Fälle um so wünschenswerther, bei denen 
es nicht darauf ankommt, vollkommen genaue Resultate zu erhalten, 
sondern hauptsächlich darauf, das Verhalten und die Eigenschaften 
der Fakultäten von sehr بام‎ Ж und vielen Factoren unter ein- 
ander leicht überblicken zu können. 

Um eine Methode zu finden, setzen wir in der Б емге 
LC aes des m“" Unterschiedes von x”, die wir aus $. 127, 
р. 216 unseres Differenzial-Calculs саней 


A = (x+mAx)?— TG. DO I D 2)/\у)”—. 


x= 0, т = 2, р = z und Ax = 1; scheiden dann nach Vor- 
schrift der oben р. 65, $. 29, angegebenen Gleichung 90 den allen 
gemeinschaftlichen Factor aus, und erhalten: 


К^: Го ead 260 ed E 


/ Beriicksichtigt man nun, dafs der Werth dieser Gleichung keines- 
| L 7 de одна. пасћ Nro. a p. 234 meines perep- 
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153) H = 1.2.8. 2 2 = (=) +- 1 2 SEA 


Ist nun z eine sehr grofse Zahl, so GA die Werthe in 
der Reihe um so schneller, je weiter sie von dem ersten Gliede 
entfernt liegen, und defswegen werden schon einige Anfangsglieder 
hinreichen, um den Werth der Reihe ziemlich genau za bestimmen. 
Bedient man sich dabei, wie schon früher $. 29 angegeben wurde, 
der Logarithmen, so hat man sie auf folgende Art zu benützen: 


lgz Cz) = lgz—z[lg z — lg (2—1)] 


I) = Pree 


u. 8. f.; dann die Zahlen zu bestimmen und nach Angabe der 
Gleichung zu- und abzuzählen, 


Ziemlich erschöpfend wird sich der Werth der genannten 
Fakultät bei sehr hohem z durch folgende Gleichung bestimmen: 


ont PT") 


Sie ist aus der Gleichung 153, wie man leicht erkennt, abgeleitet, 
und bestätigt bei genauerer Untersuchung ihre Brauchbarkeit. Zu 
1 d 


berücksichtigen ist, dafs der Exponent von (= at „ wenn 2 


eine ungerade Zahl ist, so bestimmt werden mufs, als wenn z die 
nächst höhere gerade Zahl wäre. 


Diese Gleichung haben wir zuerst in der Lehre von den auf- 
steigenden Functionen (Berlin bei Reimer 1836), $. 48, mitgetheilt 
und dort ihre Brauchbarkeit gezeigt. 


Eine andere Methode, die Fakultäten sehr grofser Zahlen 
auf kurze Weise darzustellen, bieten die Logarithmen. Es ist 
nämlich : 


lg z.(24}1).(24+2)... (24m) = ee HECE HI Heet 2) oc Hele) y 
Nun ist bekanntlich (s. §. 114 meiner . 
ut 


155) C (24-а) = keck gat ыча te 


OrriyegR, Combinations - Lehre. 
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Hieraus zieht man durch Einführung der erforderlichen Werthe 
1,2,3...m statt u folgende Zusammenstellung: 


162 = gz 
Кї) rt Sr gat gan 


P (24-2) = a+ 2 


ig(a-+8) = азд , 


u... 
terest 
serere 


— 


lg(a tm) = а mim At ms, —. 


Die Vereinigung der Ж: gibt: 
ig{a(2+-D(@+2).,.@+m)] = (mi Dies 


101% +8 . m) 1 
| тача а Д 


ате +) 


setres 
setete 


H 
D 
- 


Die Reihe auf der rechten Seite des Gleichheitszeichens wird un- 
endlich. Die Summenreihe der Potenzen der natürlichen Zahlen- 


reihen sind die Vorzahlen der ordnenden Gröfse L Bezeichnet 


man die Summenreihen kurz durch das Zeichen 


Sm = P428... -Hm 
und berücksichtigt, dafs: 


pone geil.) ger 


verschwindend klein wird, wenn nur m kleiner als z, also = ein 


iter Bruch ist, so convergiren die Werthe der vorstehenden Í 
e А so тейт, je kleiner m im Feiss zu z wird. | 
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Dimensionen, aber bei sehr grofsen Factoren, folgende zweck- 
mälsige Darstellung : 


156) lg [z@+1y(@+2)...@+m)] = 
m(m--1) Sm? Sm3 


= омат re 8 
oder: 
mim) Sm? Be _ 
157) z@+1)@-+2)...@-+m) = 2™ ert at a Tet 


Legt man die abnehmende Fakultät; 
lg [z.(z—1)(z—2)..(z—m) = lg z+- det Al Ig(z—2),..4-lg@@—m) 
zu Grunde und führt, wie vorhin in die Gleichung 155, die ent- 


sprechenden Werthe ein, so gewinnt man eine Darstellung, worin 
die Horizontalreihen lauter negative Zeichen, mit Ausnahme des 
ersten, tragen, und danu hat man, mit Rücksicht auf die oben 
gemachten Bemerkungen : 
158) /g{[z(z—1)(2—2)...(z—m)] = 
1 m(m--1) Sm? Sms 
Aa —— A eeh Тий De 


oder: 
rr Bm? Sm 


159) z.(2—1)(z—2)....(2—m) = Sie Hr „ "sw 


Vereinigt man die Reihen 156 und 158 und theilt die Fakultät 
durch z, oder zieht in der Darstellung durch Logarithmen Je z, 
der zweimal vorkommen würde, auf beiden Seiten ab, so fliefst 
hieraus folgende Gleichung: 


160 ) ie [@-m)(z-m+1)@-m-+2)...(@-D.2.@+1)(@+2)...(z-+m)—= 
ы 5 Sm! Sm 
= (2m 1) ez — اا ا ا‎ 


oder: 


Die vorstehenderi Gleichungen sind dann vorzüglich brauchbar, 
wenn z im Verhältnisse za m eine grofse Zahl ist, also für Fa nl, ` 


Ist z um hind gröfser als m, so kann man schon das | 
во еһег aber das vierte Glied der Reihe "eet 
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Die Gleichungen gelten von Fakultäten, deren Factorenanzahl 

ungerade ist, und führen den Werth derselben auf das Mittelglied 

| zurück, Der Werth der Fakultät kommt dann ungefähr dem Pro- 

ducte gleich, welches man erhält, wenn das Mittelglied in die so 

| vielte Potenz erhoben wird, als die Factorenanzahl der Fakultät 

angibt. Der hiedurch erhaltene Werth einer Fakultät stellt sich 

| etwas zu hoch dar, was sich dadurch einfach ergibt, dafs in der 

| Gleichung 160 die Werihe aller Glieder, aufser dem ersten, 
sämmtlich negativ sind. 

Hält man übrigens das eben Gesagte fest, und wendet es auch 
auf Fakultäten von gerader Factorenanzahl an, so bestätigt sich 
auch an ihnen die aufgestellte Behauptung, ja sogar bei Fakultäten, 
die mit ganz niederen Factoren beginnen; wenn nur die Factoren- 
Anzahl nicht sehr grofs ist, und man die Vorsicht gebraucht, die 
mit der Einheit beginnenden Fakultäten auf solche, die mit der 
Zahl 2 begiunen, zurück zu führen, wie denn 


І! = 9-11 
ist. Legt man daher die Fakultät: 
n = n(n+1)(n-+2)...(n+q—1) 
zu Grunde, so ist das Mittelglied oder arithmetische Mittel zwischen 


den beiden Schlufs-Factoren 4 und die Zahl der Factoren | 


2 7 | 
NI HN? | 
q, also ist in т tr? A 


122 setzen, und man hat: 


2 
22 4 41. 02 N 
2 72 1 2n+q-1 
oder da E y E: SÄI 


dag = ¥,8(q—1), s(! GI: 809—1) Ki 


H 
UE CE) — SO Sam! _ 
0 


| Je wl = q.lg 


Eu Ta-) 2(2n+q-1)* ` 


8 Legan B an! ү 


7 4 ў. 
I! TEE TE (FI). e وھ‎ ana! 
F * 


— 
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Legt man aber die Fakultät 

n' nn —1у(п—2)...(п— q+ 1) 

2n—q-+1 
2 


zu Grunde, so wird z = — und man hat: 


164) In- I) . . (n- )J = 


2n—q-+1 S(q— 1)? . 8 (4—1)* at 
= ae d KE ehr arme 


& un? më _ 
165) m! = CH moat ty’. Є Qat? © ты 
Die hiezu nöthigen Summenausdriicke der Potenzen der natürlichen 


Zahlen sind bekannt. Eine Zusammenstellung von ihnen findet 
sich in meiner Algebra, §, 130, p. 249. 

Soll z. B. der Werth der Fakultät ` 

9990 . 9991 . . . 9999 . 10080 . 10001 . 10010 

bestimmt werden, so hat man in der Formel 160: 
‚ 610? 8101 
100002 100001 
Die Glieder auf der rechten Seite des Gleichheitszeichens geben 
natürliche Logarithmen. Sollen sie auf künstliche zurückgebracht 


werden, so mufs man sie durch die bekannte Zahl 0, 43429448. 
vervielfachen. Hiernach wird: 


21 1210000 = 84,00000000 
8102 2310 .0,43429448 


19990" — 21 , Ig nat. 10000 — 


100002 — ~ 6. 100000000 — 000000100. 
Das Glied: E JAN influirt nicht mehr, und man hat daher: 
°` 2,100004 D 


9990" — N 83,99999834... 
woraus sich eine Zahl von 84 Stellen ergibt, die mit 99999 be- 
ginnt, und allerdings dem Werthe nach yon 10000" nicht bedeu- 
tend abweicht. 

Eine weitere Methode, die Fakultäten von sehr grofsen Zahlen 
und nicht unbedeutenden Dimensionen auf kurze Weise darzu- 
stellen, liefern die Unterschiede der Logarithmen. ; 

Die Gleichungen 426, §. 120, und 437, §. 124 mei 
ferenzialcalculs, geben uns zu unserem Zwecke, wenn wir d 
Function X = /gx setzen, folgende zwei Be 
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106) lg (x + mA» = lg x 2854.72 Лех + 
рти Dim—2) 


1. AF hre 
und; 
167) Ig (x—mAx) = E- Дх st BEE ла lgx — 
a тъз) 


3 
12.3 А3 igx-+.. 
$ 


Legt man nun die Fakultit: 


z(z-+1)(z+-2)...(2+-m) 
zu Grunde und setzt іп 166 x = 2, Ax = 1 und statt m allmälig 
die Werthe 0,1, 2, 3... т, so hat man, da 


Ig[s(@+1)(@+2)... (z+m)] Digg EI) NG) /g m) 
ist, folgende Zusammenstellung: 

g 2 = ka 

Ig (24-1) = Igz-+ Alga 

6 ⁹ = leet Fleet Aka 


+ 
+ 


ETTE 
sest 
s.. 


ig (atm) = eet Zi LS H лаца... 
Werden die Vertikalreihen summirt, so hat man: 
m(m-+1) ae 


168) Keb Dien +" —.— 2 Algz gz 
e e нш ут, 5 
1.2.3.4 GEI. 


est man aber die Fakultät: 
lg {z(z—1)(z—2)...(z—m)] = lg z-+lg (a—1) + lg (z—2).. „lg (z—m) 
zu Grunde und behandelt die Werthe auf der rechten Seite des 


Gleichheitszeichens nach 167 unter den nämlichen Bedingungen, 
vie vorhin, so hat man folgende Zusammenstellung : 


— 1 —— 


8z = gz 
le(z—1) = lgz— bei Лаа —U 


2 
EU- = ga 1E 12 Лаа. 


H 
М 
H 


g (zm) = E Ag (SEED лара, 


und hieraus dureh Vereinigung der Vertikalreihen: 
169) lg[z(z—1)(z—2)...(z—m)] = 
= (m+) ga BED д gay MOE Aalen... 


Beide Reihen, 168 und 169, convergiren stark, wenn z eine sehr 
grofse Zahl, m aber nicht sehr grofs ist. Die Reihe wird also 
für Fakultäten von grofsen Factoren und nicht grofsen Dimensionen 
brauchbar seyn, und dann werden einige Anfangsglieder hinreichen, 
um den Werth der Reihe hinlänglich genau darzustellen. Sie 
lassen sich auch unter folgender Gestalt darstellen: 


-D ‚ 
Aen LE EECH Arig et... 


Ge 
ш+11__ zul, е! 


170) 2 


лан alga. * 


m(m+1) 
m+1|-1 ZI. e 1.2 


171) 4 
Vereinigt man beide Reihen, so hat man; 
172) ( mmt = Be 


EM pr Algz 


+ (+ m у Лава ` 
Hee 
und bei entwickelter Ben 
173) (z2—m)²Ʒk. = 


ИУ DGD 
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Die Vorzahlen der folgenden Glieder dieser Reihe lassen sich 
leicht nach 172 bestimmen, Die Unterschiede der Logarithmen 
bestimmen sich durch die nachstehende Gleichung; 


m —( че“ (Ax) m(m--1) (Art 
EE TF 


Së n 2) CARE 


79 E a dE An 
BC EE ul (Axt 
ben, Ja I. 2 3 1 (m3) 


die wir in unserer Lehre von den aufsteigenden Functionen, $. 35, 
Nro. 185, pag. 71 mitgetheilt haben, wohin wir wegen ihrer Be- 
gründung verweisen. 
Auch die Gleichungen 172 und 173 gehen von dem Mittel- 
gliede aus. Legt man nun die Fakultät: 
m = n(n-+1)(n-+-2)...(n+q—1) 
zu Grunde, so hat man, wie oben, z = = es oa 2m+1 = 4 


und т = i in 173 zu setzen. Dann zieht man hieraus: 
175) ig[n(n+-1)(n-+-2)...(a-+q—1)] = 


Ga ت‎ 2 —1 


— 1). 2 —1 
_ بچ‎ N 


tener 


Eben so erhält man folgende Gleichung, wenn man die Fakultät 
п“ zu Grunde legt: 


176) ig[n(a—1)...a—q+D] = 
g „ u Lane Zt 


3 2n—q-+1 
1. 2. 3. 27 0 2 
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1 22 Ld—1 aha 20-1 
17) m +(e Sr, е e DS 


ЧЫ 0а +1) SA. __09—1)09+1)9 2n—q+1 
00 - E) e E Ate Asa AUT... 


Eine vierte Methode, den Werth der Fakultiten von grofsen Factoren und grofsen Dimensionen zu bestimmen, 
en wir auf folgende Weise. Es ist: e 


* й lg sii = Igz+ig(z—1)-+ a2) 4-16(2—8)..,. 
Wird differenzirt, so entsteht: 
ni б de d 22 1 1 1 
FU ee = Бытык. ^+... уш 


und man ist auf die Glieder der harmonischen Reihe geführt. Bezeichnet man nun die in der Klammer ein- 


geschlossenen Glieder der Kürze wegen durch 81 ‚ 80 ist: 


40621) = (s 3) 4% 
K Integral: 


- 


? Be darzustellen, ist der Summenausdruck der harmonischen Жей» nöthig. Er ist nach der Gleichung 


www.rcin.org.pl 


121 


— SS ae 
8 85 т”, 892 2 6 U 2271 30 TTT С 


мев ral aber nebst der Constante gewinnt sich leicht, und man hat: 
ka 


179) E = (a+ %4) E иил i 300% 


1 1 
"ege xc st ү та 
180) 1% . J 2. e 7 300 
` Bei sehr grofsem п convergirt der Werth der Glieder schr stark, und es werden daher einige Glieder 
hinreichen, um den Werth der Fakultät hinlänglich genau zu bestimmen. Ist n unendlich grofs oder eine sehr 
bedeutende Zahl, so hat man, weil die Bruchglieder vernachlässigt werden können: 


181) Zr" = (2-4-1) 1224 Vg 2 — 2 


k z _ 22 ла 
Ж: 182) 1.88. = DN 
Der Gleichung 179 hat sich schon Eurer (Differenzialrechnung) und Lartace (Theorie analyt. des probab.) 


bedient, 
Die Gleichungen 156, 160, 162, 168, 169 und 179 haben wir schon in unserer Lehre von den anfsteigenden 


Functionen, $. 48 u. ff., mitgetheilt. 


oder: 


§ 48. 
Wir machen von den bis jetzt gefundenen Gleichungen zur weiteren zweckmälsigen Benutzung in vorkommenden 


Fällen einige Anwendungen. 
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' yai 
ist der Werth der Fakultät G) bei sehr grofsem n und q zu bestimmen, so hat man: 


IEE FE eet 3 
2. 3. en E 


und aus ‚ 180, durch Einführung der erforderlichen Werthe: 
1 


1 
лу -I). EX dan SEEN ad dt 
woe) Eege — 


oder nach 182: 
ag 184) СЭКС (a+9-1) _ _ (nq Ut. / (nl) _ 
1.2. 1 (- 17. 07. VZ. ETE 
s der Verbindung von 162 und 180; 


S(q-1)? _ SAIT 
a EE . 


0 = — 


9. (224. е tar mn" 
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жй hohem п: 186) BERT N A= _ Dette 
ms? (29). M274 
` Vereinigung von 177 ипй 180: 


pra 1G a ae E SUR a yg 240-1 CDR ла 24-1 
= Е 1 


Om 


— 1 1 


Bei bedeutend hohem n führt auch diese Gleichung auf 186. Aus der = 154 gewinnt man: 


n+q-1 Г -2 2 er, 
TE SD 
U- 21 dE STT 4 1 SW T 


(п-1)2 4? 


9—1 
Beef maat nr 


Von den Exponenten gelten die oben angegebenen Bestimmungen. 
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a) (u-) 1(n-2) [tn 


fal 


+ Ist die Fakultät 1 
stehenden Gleichung: 
n(n—1 )(n—2). — 9 —4— f 1.2.3. . . (u — 0 (u—- - CI) . n 
at Sa ae TIER. Be eee 
die schieklichen Werthe einzuführen. 
Aus 180 wird: 


er с gegeben und ihr Werth für ein grofses n und q zu bestimmen, so sind aus der nach- 


1 1 
ni-t = n" Kan e 1.5 ¬ 360137" 
189) 1 7 — a 


= = урн УЕ -q+ 208 
(n—q)" 1 (22(n-q).e"™ Bo 529 (дл. е E 
oder bei bedeutend grofsem п und q, so dafs auch n—q noch eine grofse Zahl bedeutet, aus 182: 
wii ` п".(п—@)*. fn 


Ш? а. = (n- 0. q. J- 2 ꝗ 


з 165 und 180 wird: 

Д Sin SA ` 
e Aen e" Au- I) @a—q 1 

1 


2 
191) 0 > echt әры ГЕЧЕ лаи 
= dad. e RaW MO 
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— SL 


— Fa 


— „ а WI - 


de gn, gf, тра 


ре д Diet‏ ا 
= 19 
ur ODV 2ng _‏ 2 


Au 178 Pond 180 wird: 
E pa ara ( =x Gah q A? Sir. — 9 дз цап 


ni) 


T zn 2 2 
: а {24.6 HE wer 
Aus 154 aber gewinnt man: 
EE Да: n 


n!-1 


323222 a, 
„ [Eye Lol Clg 


: Lë —(п— 1721. (a- N Ce q? | 
| la Hay 


Ist die Fakultät n(n+1)(n-+2),..(n+qg—1) gegeben und ihr d bei grofsem n und q zu bestimmen, 
so kann man sich aufser den in $. 47 wë, hierher. gehörigen Formeln auch noch folgender bedienen. 
WWW TO. Of. D 


Es ist nimlich: ndn-I) (a2) . (n 4-1) = 42.3... .(nta—D 


Benützt man nun die schicklichen Werthe und die Gleichung 180, so hat man: 


1 
2 -l) wi Pl — bi — LEI 
e wm EE Pe җы р 
(n—1)*-1, (2r (а—1) (n-D). we, Lan- er 
oder bei sehr grofsem n und q aus 182: * 


1 е.а F gi 
ez n+ 1. n+q-l 
(n +q-D"«1 SÉ Gr үз 2 a] F 


196) n" = (n+ q—1)"*. /(n—1) 
(n 


Aus 154 gewinnt man: 
n+q-l 
-I. II-) 
niq- ‘(n-1)? 
mia ga? r 
ag Lap? oer 


197) nit = 
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1 LZ ы k 
ZE Ма 


Ist die Fakultät n(n—1)(n—2)...(n—q-+1) gegeben und 
Ihr Werth bei grofsem n und q zu bestimmen, so hat man aufser 
den in $. 47 angegebenen Gleichungen mittelst der Darstellung: 


1.2.8. 
1 n(n—1)(n—2)..,(n-+-q—1) = 133.00 
aus der Gleichung 180: 
1 1 
Lë n" 27n. e "Tn 200. 2 4 
(n—q)"“4.y/ Әл (n—q).e TT med: 
oder bei sehr grofsem n und q aus 180; 


п°(п—4)*'/ п _ 
(n- )“. ey (n— q) 


el -() + 3 
- e SE j$ 


_h Lt 7 „м бш 


FR 


198) пї-1— 


19) wii = 
Aus 154 wird: 


200) пї-1— 
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» 4 H К 
Й PE 
D 
А ` . „ ` ‘ $ 
D 
D 
۴ р 
` 
- 4 H 
y 
od ` 
* 
D 
D 


pl 
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